Part 2 - Pop & Hip-Hop (in all its' many incarnations):
Air - "Sexy Boy"
En Vogue - "Free Your Mind"
Massive Attack - "Daydreaming"
TLC - "Waterfalls"
Cypress Hill - "Insane in the Brain"
Cibo Matto - "Sugar Water"
Jamiroquai - "Virtual Insanity"
Björk - "Venus As a Boy"
Ace of Base - "Beautiful Life" (annoying and overplayed though it is, it's still a damn good pop song)
Fatboy Slim - "The Rockafeller Skank"
Madonna - "Erotica"
Snoop (Doggy) Dogg - "Gin & Juice"
The Crystal Method - "Keep Hope Alive"
Salt-N-Pepa - "Shoop"
Mia-X - "Hoodlum Poetry"
Hooverphonic - "Someone"
Digable Planets - "Rebirth of Slick (Cool Like Dat)"
Jay-Z featuring Amil & Ja Rule - "Can I Get a..."
Jennifer Lopez - "Waiting for Tonight"
White Town - "Your Woman"
Des'ree - "You Gotta Be"
Moby - "Inside"
Seal - "Crazy"
2Pac featuring Dr. Dre - "California Love"
Cocteau Twins - "Cherry-Coloured Funk"
Tricky - "Overcome"
Mono - "Life in Mono"
LL Cool J featuring Total - "Loungin' (Remix)"
Wu Tang Clan - "C.R.E.A.M."
Everything but the Girl - "Missing"
Massive Attack - "Teardrop"
Eminem featuring Dr. Dre - "Guilty Conscience"
Tag Team - "Whoomp! There it Is"
Christina Aguilera - "Genie in a Bottle"
Sir Mix-a-Lot - "Baby Got Back"
Robbie Williams - "Millennium"
Monica - "Don't Take it Personal (Just One of Dem Days)"
Björk - "Hyper(-)ballad"
A Tribe Called Quest - "Jazz (We've Got)"
Sneaker Pimps - "6 Underground (Nellee Hooper Edit)"
Salt-N-Pepa - "Ain't Nuthin' but a She Thing"
Massive Attack - "Unfinished Sympathy"
La Bouche - "Be My Lover"
Toni Braxton - "You're Makin' Me High"
Pet Shop Boys - "Jealousy"
Loreena McKennitt - "The Mummers' Dance" (Single Version)
Mariah Carey - "Fantasy"
The Fugees - "Fu-Gee-La"
Mono - "Penguin Freud"
The Pharcyde - "Runnin'"
Lil' Kim featuring Angie Martinez, Lisa 'Left Eye' Lopez, Da Brat, & Missy Elliot - "Not Tonight (Ladies Night Remix)"
Skee Lo - "I Wish"
Portishead - "Only You"
Seal - "Kiss from a Rose"
Missy Elliot (featuring 702 and Magoo) - "Beep Me 911"
Nine Inch Nails - "A Warm Place"
Lords of Acid - "The Most Wonderful Girl"
Jay-Z - "Hard Knock Life"
Spice Girls - "Say You'll Be There"
Lauryn Hill - "Doo Wop (That Thing)"
Björk - "Army of Me"
Master P featuring Silkk the Shocker, Mia-X, & Mo B. Dick - "Mr. Ice Cream Man"
Gus Gus - "Is Jesus Your Pal?"
Robyn - "Do You Know (What it Takes)" (anyone remember this song? This is the reason my list has no Britney Spears)
Vengaboys - "Superfly Slick Dick"
Arrested Development - "Tennessee"
LL Cool J - "Ain't Nobody"
Cibo Matto - "Birthday Cake" (Viva La Woman album version)
Lucas - "Lucas with the Lid Off"
Janet Jackson - "If"
'Weird Al' Yankovic - "Amish Paradise"
Lamb - "Górecki"
Shaggy - "Boombastic" (Radio Remix)
Hooverphonic - "Inhaler"
Kylie Minogue - "Breathe"
TLC - "Creep"
Moloko - "Should've Been, Could've Been"
Mariah Carey - "Butterfly"
Björk - "Hunter"
Foxy Brown featuring Jay-Z - "I'll Be"
Geri Halliwell - "Look at Me"
Naughty by Nature - "Feel Me Flow"
Massive Attack - "Inertia Creeps"
Madonna - "Human Nature"
Ice Cube - "Friday"
Aqua - "Barbie Girl"
The Fugees - "Killing Me Softly"
Jay-Z - "Nigga What, Nigga Who"
The Prodigy - "Smack My Bitch Up"
Coolio - "Fantastic Voyage"
Enigma - "Carly's Song"
Imani Coppola - "Legend of a Cowgirl"
Carl Craig - "Frustration"
Lords of Acid - "Young Boys"
Timbaland & Magoo featuring Playa - "Luv 2 Luv Ya (Remix)"
Gus Gus - "Polyesterday"
Broadcast - "The Book Lovers"
Sneaker Pimps - "Spin Spin Sugar"
Blur - "Girls & Boys"
Ol' Dirty Bastard - "Brooklyn Zoo"
Freaknasty - "Da' Dip"
Madonna - "Rain"
Master P featuring Fiend, Silkk the Shocker, Mia-X, & Mystikal - "Make 'Em Say Uhh!"
Sarah Brightman - "Deliver Me"
Duran Duran - "Come Undone"
BT & Tori Amos - "Blue Skies"
Mariah Carey - "I Still Believe"
Pet Shop Boys - "So Hard"
Jay-Z & Jermaine Dupri - "Money Ain't a Thang"
Esthero - "That Girl"
Salt-N-Pepa - "None of Your Business"
Jayo Felony featuring Method Man & DMX - "Whatcha Gonna Do?"
Björk - "Isobel"
The Beloved - "The Sun Rising"
Cibo Matto - "Know Your Chicken"
RuPaul - "Supermodel (You Better Work)"
Naughty by Nature - "Hip Hop Hooray"
Bis - "Eurodisco"
Foxy Brown - "Hot Spot"
Moloko - "Where is the What if the What is in Why?"
Hooverphonic - "2Wicky"
'Weird Al' Yankovic - "It's All About the Pentiums"
Moby - "Porcelain"
Jay-Z - "Girl's Best Friend"
Massive Attack - "Angel"
SWV - "Right Here (Human Nature Mix)"
Prince and the New Power Generation - "7"
Lords of Acid - "LSD=Truth"
Portishead - "Humming"
Madonna - "Frozen"
Björk - "Jóga"
George Michael - "Freedom '90"
Poe - "Hello" (Album Version)
Siouxsie and the Banshees - "Face to Face"
Ace of Base - "Dancer in a Daydream"
Garbage - "Milk"
En Vogue - "My Lovin' (You're Never Gonna Get It)"
Traci Lords - "Control"
Mary J. Blige - "All That I Can Say"
Ginuwine - "Pony"
The Pharcyde - "Passin' Me By"
Chris Rock - "Champagne" (Video Version)
Mariah Carey - "Honey"
Timbaland & Magoo featuring Missy Elliot & Aaliyah - "Up Jumps the Boogie"
Beastie Boys - "Intergalactic"
Portishead - "Biscuit"
Boy George - "The Crying Game" (
SHUT UP! 
)
Shabba Ranks - "Mr. Loverman"
Broadcast - "Accidentals"
Groove Armada - "I See You Baby (Fatboy Slim Remix)"
Björk - "Human Behaviour"
Mystikal - "Not That Nigga"
Brandy - "Sittin' Up in My Room"
Massive Attack - "Sly"
Vengaboys - "Paradise"
RuPaul - "Snapshot"
The Fugees - "Ready or Not"
Jay-Z featuring Foxy Brown & Babyface - "(Always Be My) Sunshine"
Leftfield - "Original"
Hooverphonic - "Renaissance Affair"
Aaliyah - "If Your Girl Only Knew"
Cocteau Twins - "Iceblink Luck"
Gus Gus - "Believe"
Imani Coppola - "Soon (I Like It)"
Destiny's Child - "Bills, Bills, Bills"
Monifah - "Touch It"
David Bowie - "Cool World"
Mariah Carey - "Heartbreaker"
Lamb - "Cotton Wool"
Pet Shop Boys - "Absolutely Fabulous"
Soul 4 Real - "Every Little Thing I Do"
Björk - "Possibly Maybe"
Mary J. Blige - "Everything"
Portishead - "Glory Box"
Mandy Moore - "Candy"
Kylie Minogue - "What Do I Have to Do?"
Missy Elliot - "The Rain (Supa Dupa Fly)"
Mono - "The Outsider"
Timbaland & Magoo - "Clock Strikes" (Remix)
Janet Jackson - "(We) Go Deep"
'Weird Al' Yankovic - "The Night Santa Went Crazy"
Tina Arena - "Chains"
Bone Thugs-n-Harmony - "Tha Crossroads"
Culture Beat - "Mr. Vain" (yes: annoying... but good, chosen over Right Said Fred's "I'm Too Sexy")
Salt-N-Pepa & En Vogue - "Whatta Man"
Sneaker Pimps - "How Do"
George Michael - "Too Funky"
Massive Attack - "Protection"
David Bowie - "Dead Man Walking"
Lamb - "Softly"
Björk - "All is Full of Love" (Radio Mix)
Dr. Dre - "Been There Done That"
Chemical Brothers - "Setting Sun"
Montell Jordan - "This is How We Do It"
Notorious B.I.G. - "Hypnotize"
Toni Braxton - "You Mean the World to Me"
The Wiseguys - "Start the Commotion"
Ol' Dirty Bastard - "Shimmy Shimmy Ya"
The Crystal Method - "Comin' Back"
Neneh Cherry - "Move with Me"
Stardust - "Music Sounds Better with You"
Meredith Brooks - "What Would Happen"
Snow - "Informer" (I chose this over the obligatory Vanilla Ice inclusion, or hell; any recognition of Insane Clown Posse)
Fatboy Slim - "Gangster Trippin'"
Salt-N-Pepa - "Let's Talk About Sex"
Crush - "Jellyhead" ("Jock Jams" Remix)
Quad City DJ's - "C'mon N' Ride It (The Train)" (it was a choice: either this or 2 Unlimited's "Get Ready for This")