I got tired of dealing with this and figured I'd call up IBM/Lenovo and buy a recovery CD. The odd thing is that this laptop must be seven years old, yet it's still under warranty. So I'm getting a recovery CD sent to me for free.

At the same time, I think a netbook might be a distinct step up.