Hoboy this is going to be difficult... I'm going to colour my choices green and red for easy and hard, representing my difficulty in choosing.

Any Way You Want It - Journey
Boxer, The - Simon and Garfunkel
Cells - The Servant
Day We Caught the Train, The - Ocean Colour Scene
Everlasting Love - The Love Affair
Footloose - Kenny Loggins
Girl All the Bad Guys Want - Bowling for Soup
How to Save a Life - The Fray
Invisible Touch - Genesis
Jessie's Girl - Rick Springfield
Kiss from a Rose - Seal
Lavender - Marillion
More than a Feeling - Boston
November Rain - Guns N' Roses
One and Only, The - Chesney Hawkes
Pretender, The - Foo Fighters
Q - Nope.
Rolling In The Deep - Adele
Solsbury Hill - Peter Gabriel
To Be Loved - Papa Roach
Uptown Girl - Billy Joel
Vienna - Ultravox
Wheels - Foo Fighters
X - Nope.
You Shook Me All Night Long - AC/DC
Zombie - The Cranberries
#99 Luftballons - Nena - Bonus number track!

See the cheese. Taste the cheese. Feeeeel the cheese.

Alternatively; Wear the cheese. Be the cheese. You are the cheese!

And here are the honourable mentions that put some of those songs in the red;

Spoiler:
A - All Night Long (Rainbow), All the Small Things (Blink 182)
B - Blue Orchid (The White Stripes), Bring Me to Life (Evanescence)
F - Famous Last Words (My Chemical Romance), F**k You! (Cee Lo Green)
G - Girls Talk (Dave Edmunds)
I - I Don't Want to Miss a Thing (Aerosmith)
J - Jar of Hearts (Christina Perri)
K - King of Pain (The Police)
N - Never Going Back Again (Fleetwood Mac), No One But You (Queen), Nymphetamine (Cradle of Filth)
O - Oliver's Army (Elvis Costello and the Attractions)
P - Pompeii (Bastille), Princes of the Universe (Queen)
R - Run to the Hills (Iron Maiden)
S - Secretly (Skunk Anansie)
T - Take on Me (a-ha)
W - Word Forward (Foo Fighters)
# - 1812 Overture (Tchaikovsky)