The additional RAM is likely your best solution
All 4 sticks are 266mhz. If I leave 2 sticks in won't the 800mhz RAM only run at 266mhz then?I would suggest upgrading to four gigs of ram since you play games. However you said you want to replace the 4 sticks, if you only get 2 gigs, then only replace only two sticks so you can have 3 gigs of ram.
you are right - did not even give it a second thought for whatever reason. but you better make sure your motherboard can handle the 800mhz ram. From what I can find out, it may not be able to or it will drop it down to what the motherboard can handleAll 4 sticks are 266mhz. If I leave 2 sticks in won't the 800mhz RAM only run at 266mhz then?