My guy and I have been together 5+ years, and I still don't know what to get his parents. I honestly would have never thought to get them anything until *they* gave me something the 2nd year we were dating.
Last year, I was pressed for time, so I re-gifted a really nice wine basket. I felt kinda badly about it until I opened what they gave me - a travel organizer bag. Right. Because I travel so much, in between going to college full time and going home every other weekend and not needing a 400 pocket bag for makeup. It was probably a re-gift too.
It stayed in the closet for a few months, then I saw them at Bed Bath and Beyond. So, I returned it and parlayed it into $20 towards a really nice stainless steel garbage can for the kitchen.
My boyfriend still doesn't know
This year, I'm thinking of getting them a set of glasses from Mignon Faget. (
www.mignonfaget.com) They're very label conscious

so that should be a big hit