I have sucessfully kept bettas with harlequin rasboras, khuli loaches, neon tetras, corydoras catfish, platies, guppies, cherry barbs, and others, and I have heard of them being kept with:
angelfish
plecostamus
cardinal tetras
fiddler crabs (my friend has these and a betta in a 55 gallon)
black...