definitely will work on win2k, but yes there might be some problems with other apps. xp sucks, stay with win2k if you can.
if you want to get rid of annoying adware like hotbar and gator, try some freeware called Spybot Search and Destroy, it'll clean up alot of hidden stuff you cant get to...