The only 5870 that will 'just work' with your Mac Pro is the one sold by Apple.
It's the only one that comes with EFI firmware.
You can buy a 5870 form new egg, but you will have to flash it to make it work. You can find lots of details about that here and even more at netkas.org.
Good Luck!!!