Clive, look up gotham bikes (oddly, their webiste is www.togabikes.com ), they have three shops on Manhattan. I went into one this summer and hired a bike for the day. The guy was really nice. I seem to recall that they had road bikes for hire as well as fixed and hybrid. Give them a bell to check the deal.
Do they have pink bikes?