Yep, you have PCIe. And yeah, upgrading a PSU is usually pretty simple. In this case, the only real limitation on the card you can get is the physical space available inside the case.
Of course, there are practical limitations. Like, I wouldn't throw a GTX280 in there with your little 3800+. =P