There's so many. I'll chuck a few in, though.
S Club 7 - Don't Stop Movin'
Earth, Wind & Fire - Fall In Love With Me (my mother played it a lot as a kid, and I grew up constantly listening to EW&F, but this is one of their songs I completely forgot about until about 2 years ago, so it's much more nostalgic).
Anything by Shania Twain, Black Eyed Peas (mid 2000s songs like Hey Mama), Fatboy Slim, Special D - Come With Me (reminds me of my early adolescent years), Sammy Hagar - This Planet's On Fire, The Andrews Sisters - Sleigh Ride (a Christmas staple) etc.