As you're a new cyclist, I'd advise dipping your toe in the saddle waters before jumping in with both feet.
It's reasonable to try a decent comfort-oriented saddle first, many of which are used happily by thousands of regular cyclists. I'm not talking about those silly floppy gel covers that people put on their cruisers for a ride around the development, but a saddle that was designed for comfort, not just performance, on medium to long rides.
I'm a 3,000 mile-a-year roadie (probably about average), and I used the Serfas RX saddle all last year. It's cushioned in the right places, has a cutout, and is REASONABLY PRICED (I think it's around $40). I only replaced it (with a Koobi Tri) because I was getting serious about losing some bike weight. Now my wife, who only started riding this summer, uses it.
If you can't be happy with something like the Serfas RX, try to figure out why. Does your body need more support in a particular area? Is there somewhere that needs more padding? Is it too short? Too long?
Then, when you understand what needs to be changed, you can decide if a Brooks or other seat will solve your problems. Just don't go spending a fortune on a saddle and expecting it to be your last one, until you've put in a couple thousand miles and understand what your needs are.