Speedy Reedy in Fremont is the only local bike ship I know of that advertises this service on their website.
I just thought I would post the link; it confirms that $75 is reasonable:
http://www.speedyreedy.com/index.php...d=32&Itemid=57
Speedy Reedy is close to the University. So is Recycled Cycles.
Counterbalance is another shop that is close to the U district (check their location on the Burke Gilman trail).