I wasn't here when he first became popular as a pundit/presenter, but it seems like he just had an ability to connect with people and he offered something different to what was on Spanish TV at the time.
I think he loved Spain and that was clear, which didn't hurt his popularity.
The Sid Lowe piece on him in The Guardian is great.