Jo, mnoho distribucí Linuxu to nabízí. Naposledy jsem stahoval Slax a tam taky memtest byl. Funguje i na verzi pro USB flashdisky.
Napadá mě - můžeš zkusit pár dní pracovat jen na live verzi linuxu, tedy nemusíš ho instalovat, uvidíš, jestli to taky bude nějak zlobit.
Před instalací těch "zlobících" windows, dával jsi to na čistý disk, nebo jsi jen přeplácnul starou instalaci?