Both my kids (5 and 8) are into fly fishing. My daughter (8) isn't bad, and my son (5) casts about like you'd expect. They each have their own yellow, $20 eagle claw rods and flea market reels.
I think they're more into the idea of fishing than the actual activity and we frequently end up just hanging out streamside playing and eating snacks. Either way, it's getting them outdoors.
To get back to the idea of teaching a 5 year old to fly fish....sort of. But don't expect skill or coordination at that age....but it IS fun to watch....