My son is left handed and I wondered about what I would do when he gets older and shows an interest in playing guitar (he's almost 4 - he has some time :-). My brother played bass for a bit and he is a lefty and went with a right handed guitar.
I liked the suggestions of at least trying it with a right handed guitar and trying a lefty one at some point to see if it just feels "right". If he could play righty, it would certainly make things easier for me since he could use one of my guitars to start out.
Otherwise, you could do like Jimmi Hendrix and take a righty guitar and just flip it around :-). Oh if it were only so easy.