Hi chil,
As Scott has said, there's no one kayak that will do everything. It's like car's I guess. You can have a sport car, which goes fast and is fun, but often not practical for carrying gear. Or you can have a big ute which fits everything for the weekend but isn't going to handle too well or accelerate too quick.
You really need to tell us what type of paddling you want to do. Is it only whitewater? or flatwater too for fitness? Do you just want to run rivers from point A to point B? Do you want to learn to do tricks and play on river waves?
My guess is that if you're only just getting into kayaking, you probably don't know what element of kayaking you'll enjoy most. And if you think you have an idea, this could change.
My suggestion is to find a cheap second hand boat that you can learn the basics in. Once you learn the basics you'll figure out what sort of paddling you like best. Then you can upgrade to a playboat, a full on creeker, a river runner, or somewhere in between.
As for being told 50 different boats, they all teach you different things. I personally learnt in a Dagger Animas and Dagger RPM to begin with. I think they are very good to learn in. Having said that, once I started paddling a playboat, I had to break a few habbits that where picked up paddling such a long boat. If you start with a shorter boat, you may not pick up these habits, but it may take a little longer at the start to progress. This isn't such a bad thing, but it's easy to lose confidence paddling in whitewater if you're taking regular swims.
I'd still recommend an RPM to start off with. They are pretty good on flat water, but decent in rapids too. They are one of the few boats that are made in Australia, so they are cheaper than most other boats which are imported. As for not being able to fit enough stuff in, there's plenty of room. I spent 5 days paddling through the Shoalhaven gorge in an RPM with all my clothes, food, tent etc. and still had food to spare. Having said that, learning to pack a kayak is a skill on its own.
Also, there is an Australian paddling website/forum here:
www.adventurepro.com.au/paddleaustralia/ - There are a number of river guides on here. Or click on the \"Message Board\" for the forums. There's also a for sale section in the forums to look for second hand items. You could also try Nymboida Canoe Centre (near Grafton), they often have some second hand kayaks available. They also offer instruction, and it is a good place to learn the basics of kayaking. I think their number is 02 6649 4155. Or else look it up on yellow.com.au.
Cheers and good luck!
Allen.