YW, Chazza. I'm new to these boards but I've been painting minis since junior high in the late 1980's. Still haven't improved one iota, tho ;-)
I rather like Minature Mentor's painting tutorials but I think they are expensive. You can essentially download all you want for a subscription price of US $80 and they would probably go a long way to helping you if you are a "watch and put hands on" kind of guy.
There is a lot of talent here on the Wyrd Forums (Brushmistress immediately leaps to mind) that I've seen so far and if you've got some talented local folks down in Sydney near you there is NO substitute for someone showing you tips & tricks.
Finally, paint and strip, paint and strip, paint and strip... If I am the slightest bit unhappy with a mini I will strip it down and repaint it in a heartbeat. There is no substitute for practice. You have a LOT of the basics already covered and natural talent.