Bicycle Sport Shop in Austin Texas. When I travel to Austin on business, instead of using Hertz or Avis I rent my bike from Bicycle Sport Shop on South Lamar -- and my employer travel department reimburses me for the bike rental.
Be sure to visit Onechick's blog. She lives in Austin. Also check out this article about Austin's efforts to become bicycle friendly through engineering.
Photo info: Austin Bicycle Sport Shop by richardmasoner.