It's ok.
well, considering you don't seem to like the basics, I highly suggest looking at some varieties of micro-fish. Now, this does mean you'll have to order online, but really, it's nothing to worry about. I know chili rasboras seem to be a favorite, and celestial pearl danios if I'm right are ok too. You could probably have anywhere from 6-12 micro-fish in that tank.
also, for a cleanup crew, I know you won't like it too much, but shrimp are really cool. I didn't like them much at first either... But after I saw red cherry shrimp... My opinion changed lol. Some LFS's stock them, but you may need to order them online as well. Snails are also good for cleaning. Nerite snails are my suggestion, since they don't breed in freshwater. That means no invasion lol. Now, if for some reason you can't order online... You'll be really be restricted on options. A betta and shrimp is basically it for a 5 gallon if you can't order online. (that is... Unless you have an extremely exotic LFS lol)