Many people are mentioned in passing, along with the others discussed in detail. In order to give the ones mentioned in passing their space in the spotlight, and to help you keep the ones mentioned in detail straight, I offer this "cast list," of the major and minor roles in my European trip.

Kylie: A wrecking ball in human form, a two meter tall alcoholic with a propensity towards dancing on tables and kicking open doors. A nice person, just clumsy and loud.
Catchphrase: "It shits me, it really does."
Appropriate Response: Back away slowly and hold on to your drink.
Associated Song: "With Or Without You" by U2
Alcohol of Choice: way too much beer

Tall Aussie Steve: As the name says, a tall guy from Oz, known as Steve. Pretty much a permanent resident at the hostel from the moment he arrived, despite his being perpetually unemployed. A talented table painter, Steve is perhaps best known for falling through the windscreen of a car perversely parked in his way, after being kicked out of a club in Stirling.
Catchphrase:
Appropriate Response:
Associated Song:
Alcohol of Choice: beer

Tweety's Steve: Another Aussie Steve, this one gets his name from having hooked up with Rhiannon ("Tweety's Steve" rolling off the tongue easier than "Rhiannon's Steve"). Steve is a bright movie-loving pillhead, the type of guy to have on your team during Quiz Night or on the floor in a night club. Steve is also one of those guys who just can't seem to get away from the hostel, having gone as far away as Canada before returning.
Catchphrase:
Appropriate Response:
Associated Song:
Alcohol of Choice: whatever washes down the pills

Richard: A dull dependable kiwi, impossible to understand due to his accent and tendency to mutter. A heavy drinker, nice if a bit uninteresting, Dai is convinced that Richard is a closeted homosexual primarily because Richard tried to climb into bed with him one drunken
evening, "among other things." Dai refused to explain what those "other things" might be.
Catchphrase: I'm sure he has one, I just can't tell.
Appropriate Response: Lots of smiling, nodding, and trying to take control of the conversation yourself.
Associated Song:
Alcohol of Choice: beer

Dai: The token gay member of the hostel, and one of the poorest Aussie I've met so far. From the moment I arrived in room U, Dai was in the process of leaving, just trying to get enough money to pay off his rent and to get up to the Highlands. When I left three months later he was still trying. Dai is much given to leaving his clothes and stuff strewn about Room U, but he's a great and friendly guy, with a slightly stalkerish ex-boyfriend named Chris, which caused great confusion given 40% of Room U being already named that.
Catchphrase: "Oh my god!" and an overuse of the word, "so" Eg. "That is sooo...oh my god!"
Appropriate Response:
Associated Song:
Alcohol of Choice: He could never afford to drink

Donnacha: An oversexed and overconfident Irishman, much given to drinking, who got himself on the Scottish dole faster than most people find work. Aggressive in conversation, Donnacha made enemies even quicker than he managed to get on the dole. Despite his constant harassment, "Donnie" always insisted, "I'm just taking the piss."
Catchphrase: "Your man seems to be a touchy today."
Appropriate Response:
Associated Song:
Alcohol of Choice: My single malt whisky, which he'd do his best to make me feel guilty about not giving him freely

Roy: Roy came over to Edinburgh to work as a plumber. He is the only Aussie I've ever seen incapable of holding his liquor. Roy was often uselessly passed out in reception or the dining room by midnight, where he'd stay all night unless moved by someone else. Roy also has the dubious distinction of being the only drunk I've ever seen pass out and lose bladder control. As a result of this, Roy is also the only person I know informally banned from reception when Bertie is on desk.
Catchphrase: A quiet dripping sound.
Appropriate Response: Leave reception and let Bertie deal with it.
Associated Song:
Alcohol of Choice: It all reduces him to incoherent stupidity anyway, so it doesn't really matter

The J Girls (ver. 1.0): So named because they started out in Room J (though they kept the title even after moving to Room U, and eventually to a flat). The J Girls were, at their peak, Amy, Jenna, Vicki, Jess, and Elloise. However, Elloise soon left for Portugal, and was no longer a J Girl upon her return, while Jess moved to Room E and became her own separate person. If you think it sounds more complicated than it's worth, you'd be right. Amy, Vicki, and Jenna were inseparable, creating a clique that was never again matched at the hostel; Amy was the one I got along with the most, simply by dint of her actually learning my name and bothering to talk to me. Vicki was a complete blank to me until after she moved out; then I talked to her a bit because she kept visiting Dai after spending nights at the hostel with Manager Stu. Jenna is best summed up by Reuben's comment about her after the Halloween Party, "That girl is the angriest person I've ever met." Jenna raised sullen to the level of an art, obvoiusly through plenty of practice.
Catchphrase: Not talking to anyone if they could avoid it.
Appropriate Response:
Associated Song:

Melissa and Kelly: Kiwis who were at the hostel for over a month before I spoke to them, I first met Melissa and Kelly in a drinking game (where else do I meet people?) My title as the guru/game nazi of Around the World introduced me to the pair; they returned the favor of my drinking game knowledge by making me drink as much as possible (it was only through a couple lucky rule card draws that saved my ass). These two became my fairly regular drinking mates after the collapse of Room K. Our relationship never really passed the point of assigning each other a drink for pointing or swearing (or saying words that began with S...I still owe Kelly for that), but they were fun to be around. Melissa developed a definite dislike for Marty for no particular reason. For some odd reason, I'm intrinsically connected with absinthe in their minds.
Catchphrase: "I'll give all four of my drinks to Stu."
Appropriate Response: Drink them and plot revenge.
Associated Song:
Alcohol of Choice: absinthe, of course