I wanted to get him a pair of the Robeez shoes, they're like leather slippers. But I really didn't want to spend $30 on a pair of baby shoes. I have a hard time spending $30 on my own shoes! I got on Ebay to see what they had, and I found some through a company called Mini-shoes for only $10! and they had a HUGE selection to choose from.
I love them because they are easy to slip on, they are very flexible, and they stay on his feet! And he's got a little bit of room to grow into them too, so they'll fit him for a while. :)