My players loved the tapestry with a scene on it just like the one in Conan the Barbarian where Thulsa Doon's followers have their, eh, party. Yeah, you know what I mean.
Cool furniture, tapestries, decorations for the PC's lair always goes over well.
What about magical things or things...