I used a new service a couple weeks ago and was VERY happy. I don't even remember their real name, I put them in my BlackBerry as Brooklyn Car Service (718) 449-1111.

I had a 5am flight out of JFK and scheduled them to pick me up in Brooklyn at 3:30am. My phone rang at exactly 3am telling me the car would be on time at 3:30. Then at 3:29am the phone rang telling me the driver was downstairs.

The car wasn't a classy sedan - it was more like a yellow cab with their name and number painted on the doors. But the driver was courteous, prompt and got me to JFK in a jiffy. $35.00. I'm sure it's more to midtown, but they are good.

Another great one is Computer Car (718) 785-2222. Very classy, great cars, great service and not cheap. Probably $80 to midtown when they add in gratuity. But you get what you pay for.