I just found Freeze Thaw while I was farting around on these innerwebz last night. Never been there, and I don't need another bike, but I might go check 'em out anyway. They're in PA, apparently, so I dunno if that helps you...
http://www.freezethaw.com
Maybe there's a similar outfit up there in NYC...?