Yeah the photo thing is cool. Take more pictures this year so you can be set for next year! You can't just throw them into an album, but I'm sure you get the point. I would then recommmend the trinket box if you have like ticketstubs of movies and random things that mean alot between the two of you.
I could dig up the box my ex gave me, and snap some pictures if you were curious about what I mean, but I'd have to find it. (Not excatly something I leave out, for obvious reasons.)
I'll keep trying to think of something. Just try and think of something basic you can doctor up, but a little love into. Hell, you could get a slightly fancier photo album and a disposable camera, and plan a trip to the nearest downtown center and do all the touristy things.. make it a kind of "Here's some actual gifts, and here is this fun thing we can do together, and when we are done you'll have this other cool thing" idea. Ya know, go out to eat, hit the museums or art galleries, or if you live in an area of the country where it isn't cold as fuck right now you could go out for like a weird winter picnic.. ..
:: Shrugs ::
Just thinking out loud here...
EDIT : yeah, what jinx said.