Take him to a music store a few times and let him try one of each! My son started playing a childrens size guitar at 5 and he was very small for his age. He is 13 now and does not play anymore, I got him one a Toys R Us for about 40 bucks, would have bought a better one if he took to it.

Let him choose!