Thanks everyone for your help!
I think I'm going to go with 2 kuhli loaches, a betta, and an african frog. Lots of variety for a small tank.
I've heard conflicting info on the ADF and loaches though. The local shop here say they'll be fine together (and this is actually a decent shop not a 'fish-mill') but I've also read that they could potentially fight for territory. Any idea if it were to help if I tried to build a couple of levels?
Heh, another stupid question, I read somewhere that betta's only like about 6 inches of water depth. Mine did tend to stay closer to the bottom of his bowl (gallon bowl wider than it was high). Was he just lazy, sick, bored (didn't seem to happen near as much when I had the snail in with him) or is the depth of a 5 gallon going to cause any problems? (He lived for 2 years and was full grown when I got him, only illness I ever treated himor was constipation and a little green pea fixed that right up).
Thanks again..... OK shutting up now.