Game gift card, for sure. Steam, I believe Origin has one, maybe uPlay. If you're unsure of their preference, a good old Visa/Mastercard pre-paid card is always a decent option.
If you can get a list of things out of them, keyboard/mouse is also good if they need a new one. Headset can't go...