You guys remember that extra stick of ram I was babbling about that bullhead thought might be incompatible. Well I found it laying around (In it's protective case) and I decided to plug it in because I was bored by internet was funkin up, so I got 1.5GB of ram and it's stable!
(Internet also started to magicly work again after I rebooted from installing the ram!)