Can you help me find one..

    Can you link me to any PSU's that are compatible with my specs:   http://www.google.com/products/catalog?hl=en&safe=off&q=gateway+fx6800&cid=13314886346559392839&sa=title&os=tech-specs



 Thank you. 

Hello, we want to help you
We need a better description the Power Supply.
Does it look linke any of these?

http://www.mundocorp.com/images/header/psu_300wattbtx_desktop.gif

http://www.partstore.com/GetImage.ashx?ImageType=Item&MfgName=Gateway&BrandName=Gateway&IdealItemNumber=6500843&StandardImageSizeCode=WEB_DISPLAY

http://www.skyline-eng.com/images/products/6500342.jpg

As well as provide your power usage from your components:
PSU Calculator

What's wrong with the PSU you have now?

Hi Sorry about the lack of details.


 Here's what the psu looks like: http://cdn.slashgear.com/wp-content/uploads/2008/11/fx6800-3_slashgear.jpg  So I'm going to say the second one. It was a factory default psu so I never looked at it...


The power supply is not only low but it is the incorrect type for the motherboard. The motherboard needs an 8 pin connector to be powered correctly, however the PSU is only a 4 pin. Four of the eight pins on the motherboard are left empty. Furthermore Gateway advertises it as 500w but it is really 450 watts, with a max output of 500watts for no longer then 17 seconds. (this is printed on the PSU’s sticker). 

...
The power supply is not only low but it is the incorrect type for the motherboard. The motherboard needs an 8 pin connector to be powered correctly, however the PSU is only a 4 pin. Four of the eight pins on the motherboard are left empty. Furthermore Gateway advertises it as 500w but it is really 450 watts, with a max output of 500watts for no longer then 17 seconds. (this is printed on the PSU’s sticker). 

It may not be the greatest power supply, but I don't believe it's the incorrect one.  The Graphics card and modem came from the factory like that.
If what you say is really true, contact Gateway and let them repair it under warranty.

   Would I still need to contact them if I bought it from an online retailer like newegg?

   Would I still need to contact them if I bought it from an online retailer like newegg?

It's not the factory PSU?

    I meant that I had bought the PC from an online retailer, so would I contact the retailer, or Gateway?    ALSO, could I do this for the GPU as well?

I meant that I had bought the PC from an online retailer, so would I contact the retailer, or Gateway?    ALSO, could I do this for the GPU as well?

Refer to your written warranty.