I am pretty religious with the water changes - about a gallon a week, and i only have 1 fish in there so far (had 2 for a while, but one got ich :cry: ).
I'm using a Red Sea Prizm Deluxe, and it works great, and is small enough to hang on the back of a nano.
And like i said, in the deluxe...