I wouldn't exactly recommend running it on that. My buddy runs it on a Corsair CX500, but that is actually a good power supply. The card requires 2 6-pin connectors. I don't feel that your power supply has the proper amperage to support the 6870.
If you want to do step by step, go for the power supply first, then you wont have to worry.