When I was a kid I remember reading through an old boy scout survival manual and coming across information regarding cattails being edible. I think I even convinced my dad to help us dig up some roots. I don't think we ever tried eating it though.
I should give it a try next summer just to know how to do it.