Dude i have 1fan in my computer excluding gpu and cpu my Gpu is at 30c sometimes at 25c without any load on 30%fan on 70% it would get to 22c and 19c once if the room is cold on no load. while loading crysis warhead i get 43c on 30% and 36c on 70% so your's is too hot.
my gpu is : GTS 450 FPB