Maybe it's the whole Shrek II thing sticking in my mind (it was on some obscure cable channel here the other day), but Antonio Banderas would be a decent choice also.