I am damn close to wiping Windows off my parents' laptop and replacing it with Ubuntu Linux, just so they'll stop calling me and complaining about how slow both the machine and "the Internet" are.
I've considered doing the same for my dad, who only really visits one financial website anyway.
Have you tried the Ubuntu Live CD on their computer?