Possibly I would have gone the registered agent account, as long as the price was close to how much it would cost to register it myself, and the registered agent was someone recommended to me personally (not found on the internet).
I've found that many registered agents will also send you a bunch of crap (official letter heads, a seal stamper, binders with your company name) and then charge you $500 more for their service vs. doing it yourself.
For NYC, I would recommend Dmitriy at www.dgatax.com. The consulting fee to sit down and talk won't be very much (I'm thinking $50-$100).