Vundo is nothing compared to more recent infections, such as Virut - a polymorphic file-infector - which compromises/patches your executable/system files and usually they can’t properly be cured, so the only solution is to reformat/reinstall Windows. Vundo is bad, but it can be fixed without having to reformat.