Whether you do yoga every day, once in a blue moon, or just do a few stretches after your workout, you've got to have a yoga mat. We recommend investing in a quality mat, like the Manduka Prolite Yoga and Pilates Mat ($62-$192), that will last for years.
Here's a flow for weightlifters and another flow to reduce stress.