another vote for Freewheeling for small / last min parts/lube/etc.
i'd go to the East Side Pedal Pushers for labour (if you need it) - Lee's a great guy - have you ever been offered a cold one at your LBS?
for quality vintage you usually have to go outside Austin, although I do like the $2800 IF Ti frame (just the frame!) at Freewheeling
hardly any bike shops have anything used:
Yellow bike as mentioned earlier - although good luck finding any top of the line light vintage goodies
and
Lee's shop - East Side Pedal Pushers, now somewhere on E. 6th offers a variety of used bikes, mostly on consignment.