pop in a windows disc, boot computer from CD rom (if its not letting you hop into your BIOS and change the boot sequence), and follow the onscreen prompts - you should have the option to repair an existing windows xp installation.
sounds like you got hit by a nasty little virus.