Select the verts you want to weight and hit the little spanner button near the paint weights button... You'll get a little popup interface that allows you to mathematically weight specific verts to any bones in your rig.