Bacteria take about 12 weeks to populate in the bio balls. After the cycling period you can clean about 1/4 of the balls every 1-2 months. (cleaning more will kill off your aerobic/anaerobic bacteria and make the tank unstable) It's a real pain because you can't clean them in FW, must be in SW.
Also, the best way to know when to change them is checking for nitrates with a test kit.
this is more info
http://saltaquarium.about.com/cs/nitratecontrol/ht/htcleanbioballs.htm
Some people don't bother with cleaning and just toss out the old bio balls with new ones.
If your really going to use this method, I suggest a filter sock to help keep DOM/DOC low.
It won't replace your maintenace of the bio balls though. Overall, it's just too much work and strays away from more near natural methods of filtration. (Live rock/Live sand)