When I first got my betta, I placed 4 neons and a golden algae eater in with him. After the first day 2 of the neons went belly up, the other two seemed to coexist just fine with the betta. They're midlevel/bottom level swimmers, so they don't get too into a betta's way.
In regards to the feeding question, try to feed your betta floating pellets first in one corner/side of the tank and either wait a while until he's finished and then put sinking pellets like what Shadyr said. I try to put the sinking pellets into another end/corner of the tank so that way the betta can't get to those as quick if they happen to catch his eye. Normally if I feed them at the same time, the floating pellets seem to distract my betta enough to where the neons could still eat.