Melissa Brown, Tabloid Deck (PictureBox, Inc., $30) Ever stand in line at Key Food and wonder, “How do they come up with those tabloid headlines?” Wonder no more. Melissa Brown’s fabulous hand-printed deck comes with instructions on how to predict such eye-catching lines as “Brangelina found pregnant at the bottom of a puddle.” Oh yeah, it can also be used for regular card games, too. pictureboxinc.com
Papermaking workshop at Dieu Donné Papermill (Dieu Donné, $90) Give the gift of making art; sign your sweetie up for a three-hour lesson with a staff member in how to create his or her very own handmade paper. dieudonne.org
Ali Aschman, Untitled (Cinders Gallery, $40) Cinders Gallery carries all sorts of original artwork for cheap. Check out this print, as well as hundreds of other offerings, at this outpost of art-rock creativity—which will also sate any noise-music need you might have through a variety of regular shows. cindersgallery.com
Mary Heilman Tote (New Museum Store, $28) If you liked the show, you’ll love the bag. This double-sided affair features part of the artist’s painting Seam (included in the current exhibition) printed on the side. newmuseumstore.org
Monkeytown gift card (Monkeytown, prices vary) Enjoy an outstanding menu and delectable drinks with a psychedelic YouTube slam: This one-of-a-kind venue hosts a screening, art event or band every night of the week. /monkeytownhq.com
Holiday gift guide 2008: On a budget
More than 200 ideas that don't look cheap.