Well I know you said no paradise fish but does that also mean no other gouramis? There are several that would work. You could also do a small loach like kuhlis or sids (if it is a 20 gallon long instead of high). Or cories.
EDIT: I just realized you said "lone". That rules out loaches or cories!