For your GPU i'd go with Nvidia.

I used to be all over AMD and now I would never go back AMD again. You'll want a 3gb and up card if you can. If he's trying to run things on ultra he better hope the game is well optimized if not you're going to have to spend to achieve that.

If we get a price range that'll help also.