mysql_query/mysql_real_query containing unicode

[Eidetic Hans]

My database is utf8_bin. I can't seem to find any results when using utf8 characters, even when hardcoding the entire query.


I'm using:
mysql_query( p_mysqlconn, "SET NAMES utf8" );


I've checked:
show variables like 'char%' and everything is set to utf8.


When I run the same query in PHP, C# or a GUI frontend then everything works fine.