are you logged in as administrator? if not I suggest you create an admin level account by booting to safe mode.
And, I'd recommend you go purchase windows XP disk, not having one cripples your recovery options severely. By the way, your best bet is to contact the company you bought the laptop from and ask them how can you get the recovery CD for your laptop. It should be cheaper than paying $100 for winxp cd.