Try these guys:
NJ Boat Hauler, All Aboard Marine Transport, Home Page
They hauled my 25' Catalina at the beginning of last season, and they were great. They came recommended by three different marinas in the area. Their prices were competitive with/better than most of their competition. The current owner sold the business to one of his employees a few years ago, who ran the business into the ground, and now the current owner is back. Before the business was sold, they were one of the largest boat movers on the East Coast. Best of all, from the description of your desired endpoint (NY/NJ area), they're going to be local at the end, so you aren't paying additional mileage fees.
Of course, if you use them, I'm going to ask for a finder's fee: a ride on your boat!