While preparing that last blog post I came across an excellent guide to creating good skin weights so now I share:
http://www.3dfiggins.com/writeups/paintingWeights/

Highly recommended reading for anyone just learning the ropes.