As someone who is actively trying to market his work, I think the very best way to get started is to take advantage of the free opportunities around you, and then build up from there. Put your work out where the public can see it, build yourself a mailing list, then, when you approach a gallery, you can say to them: "I sell x number of prints a year at this price, and I have a xxx hundred person mailing list ". They're going to care as much about that kind of track record as they are about your art (not that your art is secondary). If you are going to be doing non-avant-garde work, then you really need that kind of track record before you go in to a NY gallery.
Also, become good friends/the world's biggest pest with your local arts editors in your newspapers/radio stations/tv stations. Send them press releases whenever you show. Print promotional postcards for your shows, and send them to (Select) galleries to let them know about your work. Be persistent but non intrusive, and eventually you'll get recognized.