Okay, tonight I ordered a Compaq recovery disk, because apparently they recommend you make the discs yourselves (what good that does these days), which is why there was no XP disc included. The harddrive also definitely needs to be replaced. It's only three years old, so it's surprising that it needs replacement already. This laptop's harddrive is more than a year older and it still works like a charm. Same with my 1999 PowerMac (albeit it's slow since it's only 12 GB).
I just hope I can at least still access the files on my old drive, I don't have most of them backed up anywhere (how stupid I am).
Hopefully I get this all fixed soon; I have several TWC/Weatherscan/WeatherPlus videos I want to share on YT.