in der Regel einen Versuch
soweit ich weiß, ist es in 10.04 drin. Ich würde es installieren - ein Neuinstallation ist hierbei gar nicht zwingend nötig. Du kannst es auch upgraden ohne Neuinstallation. Der Support für 8.04 läuft halt in einem Monat aus..
Zum Vorgehen, wenn du 10.04 installiert hast ist hier eine weitere Anleitung:
http://www.bootlinux.org/?p=153
durch googlen finden man sicher noch mehr.
Das Grundsätzliche Vorgehen ist aber, dass du durch Memtest den fehlerhaften Bereich finden muss, um dann bei deinem Ubuntu als Startparamenter ihm mitgeben musst, dass er diese Bereiche ausklammern soll.