That's a bit low for very high and Vista 64. I got ~40fps with the cpu clocked at ~4500Mhz (shouldn't make a 10fps difference). Are you using the 8.8 beta's ?
This is all based on 2 x 4870 = 4870x2 -> same performance. If not then sorry for intrerupting :)