I'm a driver in Sydney. I applied under the general skilled migration program back in 2003 when I was a newspaper printer.
The process was fairly straight forward - you have your skill certified and then you apply for residency. There were two lists one was a list of skills that were in demand and you would be fast tracked and the second was a list with skills that you could simply enter the country with. The second list had literally 1000s of trades ranging from plumber to cabinet maker to hairdresser to truck driver etc...... I'd say if you have a skill and your under 44 you'd be fine.
In regards to driving you would have to train again here in Sydney although I don't know the other states stance on accepting qualified drivers.
Sydney won't be hiring for quite some time but Melbourne and Queensland seem to hire fairly regularly.
Take a look at this forum for info on jobs:
http://forums.whirlpool.net.au/forum/135
http://forums.whirlpool.net.au/forum-replies.cfm?t=2014217
Just had a quick look and it appears to have changed a little since then.
I used this forum when applying and would suggest taking a look if anyone is serious.
http://britishexpats.com/wiki/Category:Australian_Immigration