I found 2 great cereals in Coles natural foods section that are sugar free, which makes it nice and easy when you need a quick breakfast. I've tried them both and quite enjoyed them both, but I've always liked cinnamon.
The first one is Wholeflakes by Artisse Organic - Cinnamon Spelt Flakes. Less than 1g of sugar per 100g, contains wholegrain organic spelt, organic wheat bran, organic corn flour, organic oat fibre, organic cinnamon, organic barley malt extract and sea salt. It's around $5 for 300 grams, so didn't think this was too bad. They have another cereal which is made on agave, but it's 20% sugar.
The other one is by Food for Health - The Fibre Cleanse Muesli. They also do a Liver Cleansing one that seems ok too but I haven't tried that one. It has 2.4g sugar per 100g. Contains Organic rolled oats, oatbran, psyllium, linseeds, almonds, rice bran, linseed meal, sunflour seeds, lecithin, cinnamon, magnesium chelate and slippery elm. Great if you need to get things moving! This one is approx $7.95 for 500g.
Couldn't find either of these in Woolworths, in fact, the only cereal in the Woolworths Naytura aisle to be sugar free was the Liver Cleanse Muesli by Food for Health.