My wife made me a collage highlighting more feminine aspects of my nature, some earrings, a couple of necklaces, a painting representing our relationship. (She's really into arts and crafts.) She also bought me Serenity: The Shepard's Tale graphic novel, Generation Kill DVD set (I'm into military movies), Angels in America DVD set (Loooove this! Al Pacino kills in this!), a looong rainbow scarf (so warm!), bunches of jewelry (store bought), a new jewelry box, a new woman's coat, a bunch of make up and her eternal love and support.
My brother-in-law gave us a walmart gift card which we used to buy our Yulemas dinner.