For Extra, I'm guessing these could be in:
Spice Girls - Goodbye
All Saints - Under The Bridge (or Lady Marmalade)
Aqua - My Oh My
Five - Everybody Get Up (but I'd rather have Until The Time Is Through
Boyzone - All That I Need (or I Love The Way You Love Me)
Steps - Heartbeat (I think 5, 6, 7, 8 will be saved for 1997)
Robbie Williams - Let Me Entertain You (but I'd rather have No Regrets)
Jennifer Paige - Crush
Stardust - Music Sounds Better With You
Ace Of Base - Always Have, Always Will
Sash! - La Primavera
The Tamperer - Feel It
B*Witched - Rollercoaster
Billie Piper - Girlfriend
LeAnn Rimes - How Do I Live (surprised it wasn't on main)
Mousse T vs Hot 'N' Juicy - Horny
Camisra - Let Me Show You
Lighthouse Family - High (or Lost In Space)
T-Spoon - Sex On The Beach
Sham Rock - Tell Me Ma
Tin Tin Out featuring Shelley Nelson - Here’s Where The Story Ends
Space featuring Cerys Matthews - The Ballad Of Tom Jones
Catatonia - Road Rage
Texas - Insane
Lutricia McNeal - Stranded (or Someone Loves You Honey)
Cleopatra - Life Ain’t Easy
Touch & Go - Would You…?
Fatboy Slim - Gangster Trippin'
Placebo - Pure Morning
Energy 52 - Cafe Del Mar
Imaani - Where Are You
911 - All I Want Is You
E-17 - Each Time
Honey - End Of The Line
I would like to see a Savage Garden song, but apparently they've been unlicenseable.