I'm in the same boat, my brother has this exact machine and wants a newer video card except the 250W power supply just won't cut it. I was hoping to find something around 650W or better that would fit in this case.
I hate to bump up this old thread, but I figured it was better than starting a new one and might help someone else looking for the same information.
If anyone can help, I would greatly appreciate it.