Windwaker is a great game, great story, huge, puzzling and action packed. i loved the cell shading and i hate closed minded people who dismiss it without playing it-sometimes, purely based on the fact that it is cell shaded and "kiddy".
i have a friend who is very much an X-box fan and loves "mature" games he was really cynical of WW even though he liked the previous zeldas. But i lent him my GC and i think that he definitely liked WW so that just goes to show.