I've been trying to piece togather everything for years so good luck! Not everything is available online that's the annoying thing.
TV Sets:
TOTP: Only Happy When It Rains (Sept 1995)
TOTP: Queer (Nov)
Most Wanted: Queer / Only Happy (Nov)
TFI Friday: Stupid Girl / Only Happy (March 1996)
TOTP: Stupid Girl (Mar)
Nulle Part Aileers: Queer + ? (Mar)
Saturday Night Special: Only Happy (April)
MTV Movie Awards: Only Happy (June)
Letterman: Stupid Girl (July)
MTV Beach House: Stupid Girl (July)
An Eveneing of Sweet releif: Kick My Ass (filmed for VH1) (July)
MTV Live: Queer + others (August)
Hey Hey It's Saturday: Milk (Sept)
VH1 Fashion Awards: Stupid Girl (Oct)
MTV Europe Awards: Milk (Nov)
TOTP: Milk (Nov, recorded live on tour)
Nulle Part Aileers: Push It/ Paranoid (June 1998)
TFI Friday: Paranoid (lipsynched) and a Paranoid (live) (June)
TOTP: Paranoid and Special (June)
MTV Live: Paranoid, Special and You Look So Fine (Sept)
Pepsi Chart Show: Special and When I Grow Up (Sept)
Letterman: Special (Oct)
MusiquePlus: Vow/Only Happy/Stupid Girl/Milk/Gorw Up/YLSF/Push it/Special et al (November)
Leno: Special (Dec)
Nulle Part Aileers: Keep Breathing and Special (January 1999)
TOTP: When I Grow Up (Feb)
Saturday Night Live: Special and When I Grow Up (March)
Leno: Special (April)
Later With Jools: Paranoid, You Look so Fine and Only Happy (May)
TOTP: You Look So Fine (June)
TFI Friday: You Look So Fine (June)
Gala Regazza: You Look So Fine (June)
Hey Hey Its Saturday: When I Grow Up (Oct)
Letterman: The World Is Not Enough (Nov)
cd:uk: Androgyny (September 2001)
TOTP: Androgyny (Sept)
Popworld: Androgyny (Sept)
Pepsi Chart: Androgyny (Sept)
Letterman: Androgyny (Oct)
Later With Jools: Till The Day I Die, Cherry Lips and Stupid Girl (Nov)
TOTP: Breaking Up The Girl and Cherry Lips (Nov)
Leno: Breaking Up The Girl (Dec)
Cd:uk Cherry Lips (January 2002)
Popworld: Cherry Lips (Jan)
Pepsi Chart Show: Cherry Lips (Jan)
Channel [V] HQ: Cherry Lips and Androgyny (Jan)
Pa-pa-pa-pa-pa-pa-Puffy: possibly Androgyny and Cherry Lips (Feb)
cd:uk Breaking Up The Girl (march)
Re:Covered: Wild Horses and Shut Your Mouth (mar)
Pepsi Chart Show: Breaking Up The Girl (recorded live at brixton)
Leno: Cherry Lips (May)
TV Total: Shut Your Mouth (June)
Kerrang! Awards: Shut Your Mouth (Aug)
TOTP: Shut Your Mouth (Aug)
Rove [Live]: Shut Your Mouth (Sept)
Album de la semaine: WDYLM, BLM, SINTE, RBTE, ITIP.......? (March 2005)
Petantes: Why Do You Love Me (Mar)
Traffic Muique: Why Do You Love Me (Mar)
cd:uk: Why Do You love Me (Mar)
Napster Live: Why Do You love Me/Bleed Like Me (mar)
Popworld: Why Do You Love Me (Mar)
TOTP: Why Do You Love Me/Bleed Like Me (Apr)
Friday Night With Jonathan Ross: Why Do You Love Me (Apr)
Fuse Comp'd: WDYLM/BLM/Only Happy/SINTE/Paranoid (April)
Letterman:Bleed Like Me (May)
Yahoo Launch: Bleed Like Me (May)
Party On The Beach: WDYLM/Sex Is Not The Enemy (filmed live for TV) (June)
Leno: Bleed Like Me (July)
Soundstage: Queer, Bad Boyfriend, Boys Wanna Fight, Sex is not the Enemy, I Think I’m Paranoid, Push It, Why Do You Love Me, Vow, Stupid Girl, Only Happy When It Rains, Right Between The Eyes, Happy Home (and Not My Idea not broadcast) (July)
Rove [live]: Why Do You Love Me (Sept)
A few tv performances were recorded at live shows or in one off concerts such as Party on the Beach...I'm not sure wether the Isle of MTV show would count as a TV set?