Perdon. No sé pq puse el join ahora mismo xD
Para ordenarlos con UNION, tienes el ejemplo en la página de mysql. Sería algo así:
Código PHP:
$buscauser=mysql_query("
(SELECT `key` FROM `CurrentUsersPlaying` WHERE `key`= '$lastname')
UNION
(SELECT `key` FROM `CurrentUsersPlaying2` WHERE `key` = '$lastname')
ORDER BY `timestamp` DESC
");
Un saludo