Booo, lol.
I like the idea of Fairy Godparents disguised as fish and going to the kids that need them. The fact that there's one funny, insane, green-haired male fairy married to (?) a grounded, pink-haired woman fairy makes it funnier to me. *Cough* Stereotyping.
It looks, as I'd expect children's television prgrammes to, at issues like a kid dealing with being bullied, but obviously in the mildest way possible because it's aimed at a fairly young audience.
I suppose I also found the show appealing because it sends the message "be careful what you wish for" to children in a way that they'd find entertaining, (e.g. Timmy's sometimes crazy wishes), and perhaps the message that we should appreciate the good things in life instead of always wanting, or wishing, for more.
Or maybe I need my own fairy Godparent to keep me sane.
*Edit* Yep, I wrote "fishes"
. Oh dear, my head's not with it at the moment.
(Hopefully) you know I'm just joking. I haven't watched the Fairly Odd Parents in years and thinking about it, the main character did annoy me but I stick by what I said. Fairy Godparents as fish? Wow... 
I've gone mad.