Depends what he wants to do on that res, if he doesnt mind turning down the resolution then quite a few AGP cards will be fine, if he doesnt want to then i think his best options are a second hand 6800Ultra, a good overclocking 6800GT, or if he can stretch to it he could get a 7800GS which is better than a 6800U but costs about £200.
G