My four year old nephew loves Link from The Legend of Zelda. I am lucky enough to be able to play his own live action version of Legend of Zelda with him. Luckier still that I get to be Zelda. But, the best thing is that my nephews "L's" still come out as "W's". So, in our quest, Link becomes Wink, which totally rocks.

In his plush incarnation, Link is about a foot tall, and comes with sword and shield.