Alysum said..I ended up getting a 2011 Switchblade 11M brand new at a bargain price :-)
stay tuned for my board choice & see you out there

Nice work mate, look forward to seeing you out there.
As far as boards go, it's a bit of personal preference and what style you are aiming for.
Personally I plan on just general freestyle, mostly flat water, but bit of surf riding as well. I got myself the Crazyfly Allround board (138x43 size, i'm around 80-85kgs as well) and am happy with it so far, from a noobs perspective anyway (just getting my first proper runs under wraps). That being said, I've had a few more experienced friends give it a good thrashing and they all comment on how nice it is to ride as well.
You can go bigger and it will make it easier to get up initially but you will also outgrow it quicker when you want to start getting more maneuverable.
Just some food for thought.
See you out on the water