PuLEEEZE!! This ain't no time for sorrow, sympathy, or surrender.
Do. not. give. up. on. this. book.
Getting turned down by 1 (one) publisher does NOT constitute having trouble getting it published. You do NOT know what sort of business / financial or other issues these guys are dealing with right now.
Put yourself in their shoes. You just got a manuscript.
-- start dream sequence --
Scenario: You can't afford to pay editors enough for them to live in NYC. So you're trying to see if you can get a crew in Bangalore up to speed over the next 18 months. Heck, you can't keep paying your West Village rent for much longer. Hudson Street. That's the old "printing district", seems right for a publisher, but you had to farm out your printing to another part of the country a couple of years ago, so now you've got 12,000 feet but only need about 2000. You managed to sublet 8000 of it, but the bozo tenants are one of the few dot com's that hasn't either got belly up or figured out how to run a sustainable business. They're paying their rent, but how long will that last.
OK, here's this manuscript but your only acquisitions editor is on maternity leave. Hmm. Not bad, but until you get the guys from Bangalore on line, you'll have to work on this yourself. Oh, crap, there's another complaint from Barnes & Noble. Your channel sales manager really screwed up their orders and you might lose a lot of revenue there. Heck, let's just give this manuscript a pass since we don't have time to do it right. We're too short staffed to mail out the darn post card that says we recieved it. Anyway, this guy had his s**t together enough to finish the book and submit it to us. He's bound to find another publisher.
--end dream sequence--
--------
I dunno what's the best way to get published. Is an agent a good idea? I don't know. Perhaps. I ran into someone who went the self-published route and has three novels in print now. She & and her husband pitch it at everything from flea markets to Amazon to a Good Morning America appearance. There's your worst-case scenario.