What is the leader of Wales called?

That depends on how you define 'leader'.

Presently (February 2012) HM Queen Elizabeth II is the monarch.

David Cameron is the Prime Minister of the UK (which includes Wales)

Carwyn Jones is the first minister of the devolved 'government' of Wales.