I clean it two to three times a week 100% (taking everything out and washing it). I wouldn't put a male in there though, I keep her in there because she's very tiny and has lots of space. Do you have a Petco near you? I bought two of these 2Gs that are a no-brand and I love it. I don't use the filters though so I have no idea how good they are. They also have a 5G Eclipse for $40. Just remember, the bigger the tank, the better and the less you have to clean it.
Here's the link: http://www.petco.com/product/109841/...t=FishFC_Tanks