Try Pepper Nut Cookies (aka Pfeffernüsse Cookies). A link to a photo of a tried and true recipe is attached.
I recommend visiting Penzey's Spices in Rockville to get Ceylon (or the modern name of Sri Lanka) cinnamon. What is usually sold in the US as cinnamon is Cassia (aka Chinese cinnamon).
Cassia cinnamon has a more intense and less fragrant aroma than Ceylon cinnamon. Where Cassia is sweet, warm, pungent, and slightly astringent, Ceylon is delicate, more fragrant, not as pungent, not as sweet and has a slight citrus flavor.
I think using Ceylon in baking makes a difference. I use Cassia for curries and other dishes where you want to add subtle heat.
http://www.flickr.com/photos/56875183@N06/5246618998/