You might try
http://www.bikes4rent.com/cgi-bin/search.pl.
They offer connections for bike rentals around the country. I tried them once, but my time frame was too short. I waited till the very last minute. But check it out, it may be what you are looking for.