On the other hand, he can probably act the shit out of Mace since the producers chose him...
Yeah he looks a little old. I pictured Mace in his 50s-60s.
Edit: Just a thought. I don't think they want everyone to look around Ned's age. Ned was a huge exemption as a Warden of the North. Both his Father and Older Brother were dead. Makes sense that Wardens of other areas look much older than Ned.
I don't know where that picture's from, but that guy can definitely be playing old in that pic based on the clothes and hair. But I'm sure with a little makeup, a change in the hair, and he can look a fair bit younger.
Honestly I always felt like Mace woulda looked a lot like the guy who played the spice merchant that busts Dany's chops in season two.
So I started watching Luther this weekend, which is plenty solid by the way, and found myself on IMDB, mostly to look into Luther's ongoing chick that killed her parents, who obviously digs him, mostly because she has an odd look about her. Turns out she was in The Lone Ranger, which I didn't see.
irregardless ... I stumbled into Luther's wife's page. Indira Varma. She's pretty attractive, and she's listed as playing Elara Sand in next years Game of Thrones.