You might want to try marimo balls. I have three in my tank and I love them. Then again, I've only had them a week.
Everything I've read about them is wonderful - they're low maintenance, love cold water, suck up algae nutrients so that it doesn't grow in your tank, and they're quite cool to look at. And fish don't seem to eat them.