20 gallon fish tank... I have a red tail shark and some white tetras. Who else should I add?

If you go for a fish, go for something fast moving. You can also get yourself extra insurance with more areas that provide cover or "seperate" the tank in their appearance.