wow... that's insane...
mine boots up in... after logging in? less than 20... Win XP pro and I have lots of stuff installed but no spyware and stuff like that... i also keep defragmenting it and stuff...
and yes, if it boots that long, it's gotta be memory