I never played a Zelda game in my life.

[TheLastStarFighter]

I would start with the original, of course. Other good entry points are OoT and A Link to the Past. I recently picked up WWHD and I couldn't help but think it would be a good starter game as well.