i have a 46 gallon bow front tank, every other weekend i do a 20% water change. i just vaccum what ever detrius i can get to, suck off the rocks, and thats pretty much it, scrub the glass when it needs it, usually every 4 days or so.
I do weekly WC on my tank and use a gravel vac on the sand weekly. My ssb is only 1/4" - 1/2" deep. I have a serpant star that was givin to me but i dont think it does a darn thing to help any IMO. I also have a few hermit crabs.