Что-нибудь красивое и оригинальное. Если человек играми увлекается, то вот можете посмотреть статуэтки героев игр и что-то из них купить. Мне кажется, это довольно хороший подарок.