call Bass Pro, our local Bass Pro has free indoor casting lessons every Satuday and Sunday.
I plan on taking my son there one of these weekends to let him try some casting.
For now, as far as gear goes, i would start him with spinning gear, then as his interest grows you can steer him towards fly fishing and tying.