Did the XP recovery console not work for you then?

Alternatively, there's always Windows PE (if you can get hold of it) or BartPE (if you can't).

My Vista laptop dual boots Vista and Windows PE (because I was doing some hacking with credential providers and needed a way to unbugger it if I couldn't log in).