MySQL trata åä como a. Veja a documentação:
http://dev.mysql.com/doc /refman/5.1/en/charset-collation-effect.html
http://dev.mysql.com/doc /refman/5.1/en/charset-unicode-sets.html
Para fazer uma consulta restrita, você pode fazer o seguinte:
SELECT * FROM wcf1_guildtool_playerdata WHERE charname LIKE 'Veneanâr' COLLATE utf8_bin