What could I get my boyfriend of around 4 years for Valentines day?

ok, first off, I'm 17, he's 19, just so you know the age group your answering to.

he told me not to get him anything but I can't do that to be honest.

so, the only things I know he's into, is xbox and computer, and the only games I know he likes are Skyrim (because I bought that for his birthday), Oblivion and the whole series of those games, fallout 3, Dark souls, those sorts of games, but he needs challenging games because he beats them too quickly if they're too easy.

I know he likes chocolate, so I'll probably get him chocolate and a card, but I need a little something extra. he isn't one of those metro guys or anything, in fact he still has long hair and hates skinny jeans so jewelery is out of the question. he's extremely difficult to buy for.

no I'm not going to get him an Xbox live gold subscription because I buy him that for Christmas every year

Any ideas would be greatly appreciated?