Cute is subjective unfortunately. As someone pointed out above, hello kitty phone charms are cute to some, while flowers are cute to others. It depends what kind of girl she is.
Also, looking cute is good, however looking like your trying is not so good. Perhaps if you waited for an anniversary that is trivial, 1 week, fortnight, month etc and give her a card and single rose (from experience they are expensive, sometimes $10NZ Each!).
Make sure to avoid printed cards, and humorous, go for the plain ones, with nice pictures, landscape or the flowers and blank inside. Right something personal/nice inside, add flower (optional is cadbury's roses etc). This method while cute, is not too bad and is generally safe unless they fall into the emo category, in which case carve their name on your arm.
Avoid puppy dog crap, avoid looking clingy and desperate, and most importantly avoid garlic!
Above all, be close to yourself!
Crucias
EDIT>> I just read the post above me, her boyfriend is lucky as hell, gamer girls are rare, gamer girls who respond to normal stuff is even rarer! Her idea is good, but step carefully on the physical contact bits. Could be misinterpreted!