One of the more memorable items I've received was a small clay oil lamp, which accompanied a review copy of one of Bodie & Brock Thoene's biblical novels from Tyndale House. Pens are fairly common. My favorite is one I still have - a ballpoint pen that commemorated the publication of Lewis & Clark's journals, from University of Nebraska Press. The body was filled with some clear liquid (same one found in snow globes, no doubt) in which a tiny ship sailed back and forth on the Mississippi.
One publisher regularly sends history page-a-day calendars in December. We've used them at the reference desk for the past few years. During 2006 we've been looking at Famous Facts about the Founding Fathers. Last year, it was Day By Day in the American Revolution.
More recently, Avon sent a large box of chocolates along with the galley of Stephanie Laurens' 20th historical romance. It was very impressive: the outer box was also made of solid chocolate. I don't deal with Avon - they meant it for one of my co-editors, but listed my address on the package by mistake - so I felt I had to apologize for not sending it on to her. It was summer, and I was worried it would melt in the mail en route to Baltimore, see. (Truth be told, I'm not into chocolates, but my fellow librarians are.)
The promotional goodies do work in that I generally remember the books they accompany. They don't affect the reviews in any way, though. I wish I could say the HNR review of the Laurens novel turned out well, but from what my coworkers tell me, the chocolates were excellent.