Andromeda:
To tell the truth, I just started looking for an agent and I'm looking at self publishing too. But NOT PA. HAHA!
It all turns on what you're looking for in terms of publishing your novel.
If you'd like to see it shelves in bookstores and earn some money from it (in the form of an advance, if nothing else), then you'll need to hunker down and go through the submissions process to agents because they're still the best way of trying to get a publishing deal. It's frustrating, and it can take what feels like forever, but it's definitely worth it in the end.
What helps to make the experience more bearable is if you begin work on your next project while the first is out on submission - at least that way if and when you get the call, you can discuss with the agent what you're currently working on.
If you want to try and cut through that, then some publishers do run programmes for unsolicited manuscripts.
Harper Collins runs the Authonomy site, which lets you upload a couple of chapters and which lets readers rate them. I think they've picked up a couple of novels from the programme, but your chances are no better or worse than they'd be in the normal slush pile.
Macmillan's New Writing scheme is the only other one I can think of that it might be worth submitting to. Details are
here. They don't pay an advance, but the royalty rates aren't bad and I think that one of their authors made a short list for a literary award, so it can be worth doing.
MM