Yeah Worshipme me is right, the 512mb version should be fine.
What made you change your mind on the 4850?
Either way, the 4870 is faster than the 4850, and that will certainly make up the difference.
Video cards can run at 120 degrees C, which tends to be the max before anything will start slowing down on the card to protect itself.
It should run way below that threshold