As a newbie, and 6'3", a 29er is a no-brainer.
What sort of riding do you want to do, and where?
You can ride the Yarra River Single track on a cyclocross bike, and certainly don't need dual suspension.
If you really want to get into it, the You-Yangs etc you need dual suspension...