I was just looking on another forum and came across this article on making false rocks and foam backgrounds. Although the intended use is for reptiles, I thought it might be useful for aquariums. The end result looks really good.
http://www.beardeddragon.org/articles/falserock/
http://www.beardeddragon.org/articles/falserock/