Mexican Chocolate Cutouts recipe from Diabetic Living -- these have a touch of chili pepper for a complex chocolate taste. The Splenda version is apparently 10 calories, and 2 g carb, fewer per cookie than the sugar version.

Basic Sugar Cookie from p. 75 of Holiday Cookies (Woman's Day Select Series), Vol. XIX, No. 2, ISSN 1549-5558 (for reprints, contact Brian Kolb at Wright's Reprints, 877-652-5295)

Spiced Chocolate Roll Out Cookies from Wilton's Web site

This appears to be the recipe I used for the gluten-free Sugar Cookies I did for World Diabetes Day. Like many of the commenters, I had to add a lot of additional gluten-free "flour" to the process.

Cinnamon Stars (aka Zimstern or Zimmtsterne) from PastryWiz Food Resource Center (gluten-free!)

Gingerbread Cutouts from Better Homes and Gardens New Cook Book, 12th Edition (Des Moines, 2003) ISBN 978-0-470-59136-9 p. 224. Note: cooking with Brummel and Brown spread or with butter, I needed to increase the flour from 2 1/2 c to about 3 1/4 c, and double the ginger to 2 t.

Peanut Butter Cookies from Better Homes and Gardens New Cook Book, 12th Edition (Des Moines, 2003) ISBN 978-0-470-59136-9 p. 218. I substituted Trader Joe's Peanut Flour for the 1 1/4 c all-purpose flour in a one-to-one ratio. The cookies were a bit dry/crumbly to form, and very soft and crumbly until completely cool. Yield in 1" balls (as described in recipe) turns out to be about 70 (rather than the 36 listed in the recipe. I'm not certain yet, but think I can make this dairy-free (though not egg-free) by substituting 1 lb peanut butter for the 1/2 c butter and 1 c of the flour. Or I might try Trader Joe's peanut butter cookie recipe as-is...

Cookie Cutters:

20-piece set of mini Christmas Cookie Cutters manufactured in plastic by Base4 and purchased at Michael's in December 2009. (Sorry, I don't have a link to the set.)

Festivitrees Bake Set by Fox Run with 6 sizes of graduated star cookie cutter, instructions

Wilton Halloween Cookie Cutters, 18-piece set

Celebrate It! 20-piece cookie cutter set, with both 2.25" and 4" sizes, marketed under Michaels' "Celebrate It!" label. (Again, no link to the set.)

4" plastic "pink ribbon" cookie cutter manufactured by Fox Run.

2.5" donut cutter by Ateco used for World Diabetes Day cookies.