I used one of these

http://www.josco.com.au/newsite/jia/products/abrasives/abrasives_jbsd.htm

You can get them at Bunnings and other hardware retailers

It does a really good job, its quick and it leaves a smooth finish, I used them on my house as well.

They look like scourers on steroids!