Are you asking about whether doing so will void your warranty? Or are you asking whether it's possible to do it at all?
It should definitely be possible to upgrade it, whether you have an AGP slot or not. If you don't, you'll have to start looking for a PCI video card.
Feel free to post any more questions that you might have.
