Advice needed

I'm not a native born New Yorker, but I was getting mistaken for one before I understood that there was no 20th Avenue in Manhattan. One trait I got in common with them is that I don't have a driver's license. I kept putting it off, and now I'm taking driving lessons at 28. Any New Yorkers know of a good company to contact or should I just pick the first one in the yellow pages?