Instructions, on the web and in PDF format, for making your own iPod Shuffle armband for about $4 (compared to $30 for an official version). You need to buy some elastic, velcro, a medium-thick rubberband, and superglue. The velcro is easy. The elastic comes in different weights… Link.
