>Would you say it's easier for a newbie to pick up programming by learning an interpreted language ?

I would say it depends on what are you like/want to do more.
I'd recommend starting with PHP and continuing with C. Because it's easy.