In reply to paulhigginsonNI:
I use MusicStation on my N95 phone (but then again I do work for the company!), it's exclusively available on Vodafone and for £1.99 per week you can get access to 2million of the most popular full length music tracks:
http://www.vodafonemusic.co.uk/products/musicstation.cfm
Enough shameless plugging here's my climbing list. Some of these have an obvious climbing link, some are for the pump, some are for the memories so may seem a bit obscure (adult lyrics may feature):
We Made It – Busta Rhymes feat Linkin Park
Woop! Woop! – KRSOne
Hang On Girl – Favourite Sons
Big Guns – Skid Row
You Can Get It If You Really Want – Jimmy Cliff
Get a Grip – SkaDaddyz
Climbing Up The Walls – Radiohead
Arms Like Boulders – The War on Drugs
Hang Tough – Wild Magnolias
Finger Mash – Lee Perry
Crank It Up – Hardouken
Open Your Arms – Editors
Over and Over – Hot Chip
Lets Get It Started – Black Eyed Peas
Burn Burn – Lost Prophets
Harder Better Faster Stronger – Daft Punk
This Aint a Scene, Its An Arms Race – Fall Out Boy
Heavyweight Champion of the World – Reverend and the Makers
Give It – Helmet
Hang On – Fu Manchu
Smile Like You Mean It – The Killers
Bad Ass – Mickey Finn
Kung Fu - Ash