A gtx260 to a HD5770 would NOT be an upgrade.
A gtx260 to a HD5850 isn't that much of an upgrade either. Go big.
There's a million reasons why your friend could get more fps. Monitor resolution, in game settings, cpu speed, etc etc etc
yeah a 5970 would be great.. but then not everybody can afford it...