More detailed weight painting?
Weight paining is actually just assigning weights to vertices.  So you will need to add more geometry to your mesh.  I would recommend going into edit mode on your mesh, selecting all with A, and hitting W > subdivide or subdivide smooth.