A few songs:

Bob Marley - Stir It Up (and many more from Bob Marley)
The Police - Walking On The Moon
The Red Hot Chili Peppers - Snow
Guns 'N Roses - Patience
Men At Work - Down Under
Flock Of Seagulls - I Ran
Toto - Afric
Booker T & The MG's - Green Unions
Deep Purple - Hush
The Doors - Riders On The Storm
George Baker Selection - Little Green Bag
Good Charlotte - Beautiful Place
Johnny Cash - Ring Of Fire
Mr Mister - Broken Wings
Nik Kershaw - I Won't Let The Sun Go Down On Me
Nik Kershaw - The Riddle
Pickin' On Series - Staring At The Sun (Bluegrass Tribute to The Offspring)
The Police - Every Breath You Take (and many more from The Police)
The Prodigy - Warriors Dance
Ray Parker Jr. - Ghostbusters
Snoop Dogg - Gold Rush
Simple Minds - Don't You
The Sweet - The Ballroom Blitz
Toto - Stranger In Town

These are all great songs when smoking the shisha with a few friends.