You can back up your data and reinstall Windows XP properly.

Vista is set to launch early 2007; Microsoft's official statement is an 80% chance of a January release. Vista's release wont exactly fix your problems either since you'd need to reinstall Vista as well.

In your current situation, there's no path of action that eventuates with a fully function OS and clean file system without a format. Sorry :-\