I couldn't find anywhere that did fgss rentals when I was there this spring. That having been said, there's nothing to stop you flinging your own bike in a box and taking it over there.

NYC is awesome to ride - Manhattan's pretty compact and the fact that practically everything's one-way makes it really easy to get used to the way the traffic flows.