how often, bike tune ups??

How often should I be getting my bike a tune up?  Should it be yearly or by how many miles I`m putting on it?

 Plus, what other things should I be asking the guys at the LBS to do or check for on my bike?

thanks.

tiz.