Sounds like you are all set to get a Betta.

I would get the Hikari Tropical, Betta Bio-Gold Pellets they are baby sized pellets and my Betta love them.The Bio-gold IMO is the best daily meal for Betta's,IMO.
You may want to add some frozen brine shrimp (also by Hikari) and frozen blood worms and keep them in the freezer for a weekly treat. Just make sure that you dont over feed your little guy.
I would also add a silk plant, like a wide leaved Amazon Sword. They like to sleep on those leaves that are closer to the surface of the water. Then during the night when they have to go up for air, they won't have to travel so far.
Have fun picking one out! lol.. its going to be tough....

Especially when they all are calling to you!