Why not try out some ghost shrimp first? They are not too expensive and personally I had housed some with a beta once and was more conscerned with the shrimp harassing my poor beta. Leave it to me to get the fish who don't fit the typical personality card 