I would once again like to thank everyone for your thoughts and time.
I was going to buy the 5D II however saw a really good deal on ebay for the 7D with 15-85mm. It was 'brand new' in the box (unwanted prize) and the bloke wanted a quick sale - the listed price was $1400au. I inspected the item with a mate from work who is very much into photography and it was all legitimate.
Anyway, I ended up buying it for $1350 which is a bargin - so now I have plenty of $$ to buy a couple of lenses.
I will definitely get the 70-200mm f/4 IS USM as the 2.8 is just a bit too much to carry whilst travelling.
I am very very excited - I wanted to take it out last night but it was teaming with rain in Sydney so I ended up taking photos all around the house just for the sake of it (how sad!!)
Anyway I am just about to start a new thread under the SLR category entitled 'Your best 2 tips for beginners' so please take a look!