Tighty whities need not be boring - just get out the craft tools! I used spray bottles of dye, fabric crayons, white glue, and fabric paint.
Hint - don't be lazy like I was and throw all of the dyed undies in together without thoroughly rinsing first, they don't turn out nearly as cool. They turn out all one shade of whoops. But there's always bleach and more dye!