You should definitely try to dye them! It's easy, fun, and extremely effective!

I've got a whole write-up here (third post in). You don't need to heat them or do anything special. Just find some...