I actually recognise a lot of the actors before they were on Game of Thrones (but that's probably because I am from the UK), so it is possible for us to get a 'big name'. Personally, I would love Mads Mikkelsen to be Euron Greyjoy, but since he seems highly in demand internationally, I somewhat doubt it.