Hmm I think you could get something else in there (my tank is a LOT more stocked) - although I am upgrading to my 6' tonight.
It is true that you have to do a LOT more water changes though - atm I am doing 50% changes every two days to keep things under control until I upgrade.
My stock:
2 x Oscars
1 x Blue Acara
1 x Jack Dempsey
1 x Electric Yellow
1 x Electric Blue
1 X Pleco
1 x Chinese Algae Eater
1 x Black Ghost knife
2 x Green Severums
1 x Piscus Catfish
Yes I know large bioload and overcrowding ... my sump setup does help this somewhat though (extra 150 litres of water), but I will need to get risd of a few things when they grow a bit more
As for a fish to clean - would recommend piscus catfish, black ghost knife (awesome looking fish!) or chinese algae eater as great "clean up" fish