How about Take 5 in tombland? Equal distance from bus and train station, it's a busier area at night than the reindeer, next to inner-city bus stops, taxi rank, and a cash machine. They do great food, plenty of Ale (YAY!). St. Andrews car park is very nearby.
http://maps.google.co.uk/maps?f=q&source=s_q&hl=en&geocode=&...
Cheers Richard