Aha - the perennnial problem! (G'day by the way - I'm looking forward to my xmas on whale beach this year!)
So a few questions: Are you using a RO/DI system for your water? How long has the tank been set up? how many fish do you have in the tank and how much are you feeding them? What sort of skimmer do you have going?
Have you tested your water parameters recently? (esp nitrates and phosphates)
As far as algae is concerned, usually the cause is too much in the way of nutrients (excess phosphate and silicates are what most people quote as the usual suspects) Algal blooms are much more likely in new tanks since the populations of benthic organisms and other creepy crawlies (eg bristle worms) are not at great enough numbers to deal with the extra nutrient load.
Options for dealing with algae: try to get the basics right first: make sure your water is phosphate/silicate free - use RO/DI water. Cut back on your feeding (lots of people have told me to feed only once every 2-3 days. Except my fish are such greedy pigs I don't have the heart to deny them!) Use a good skimmer and over-skim (adjust it to pull off lots of foam). Lots of water changes (which you're doing just fine by the sound of it). Some people also cut back on the light but I'm not sure that that's as important as the other factors - if you're running MH lights keep them down to 8hrs or less per day.
Adding a cleanup crew can help some - but not many snails scour the sand. Nassarius/astreas and turbos all are good for the glass, you could try a conch or 2 or some ceriths for the sandbed. You could try some fish - sandsifting gobies, some people like some of the blennies. Some people also try sandsifting stars - I've heard that they tend to denude the bed of the benthic organisms (that you want) then bury themselves in the sand and slowly starve (I'm sure you'll get other opinions around here - do a search for sandsifting stars).
And then, if you still have
high phosphate levels, you could try adding carbon/and or a
phosphate sponge (if you run a sump, phosphate reactors are fairly cheap). And you can try to add some macroalgae to your sump (eg chaeto or caulerpa) - you'll need lighting on it though.
Sorry for the lecture - and hope I haven't just been teaching my grandmother to suck eggs...