I'll take a stab
Asterion - Gentle Giant
Luke - Free Bird
Kota - Dragon Attack
(these two are the achievement names when you get each character to run the lounge so might as well stick with it)
Argos - Dreamer Deceiver
Colbalts - Three of a Perfect Pair
Storm - The Passenger
P - Neutral Milk Hotel
Robert - Lemon Demon
Khenbish - Dire Straits
Themba - Elephant Talk
Wolf - Steppenwolf