I recommend scuds, hydra, freshwater scallops, blackworms and fingernail clams as the lowest step. Try to avoid getting ostracods in there, they lock up nutrients like crazy! This means a sand bed, and bright enough lighting that you'd expect to grow green water, except your clams will eat all the suspended algae and polish your water. You'll want slowly decaying wood, NOT mopani or other inactive hardwoods. I like dried hemlock (the tree, not the poisonous plant) and other medium-hard woods, but NO conifers, the sap is toxic. You want some piles of gravel in the corners for the scuds to breed in, and the blackworm love those piles, too. Should I keep rambling?
In a 500g tank, you might be able to get away with a 8" predator with a separator and clouds of guppies. Have you seen a fish take out 30 guppies? Takes a day at most!