Filler for "Smoker's" lines
I agree with Dr. Lupo that Radiesse would be a poor choice for this area. I would go with one of the hyaluronic acid fillers (Restylane, Juvederm) or collagen (Cosmoderm/Cosmoplast). A small amount of Botox 2 weeks prior to the filler injections would be ideal. For long-term improvement in these lines, consider a deeper chemical peel or ablative laser resurfacing.
A softer, smoother filler better
Juvederm, Prevelle Silk, Restylane, and Cosmoderm are the best filler for those fine peri-oral radiating smoker/lipstick lines. Radiesse in this area can cause lumping. The constant movement can cause both Sculptra and Radiesse to lump around the mouth. A little Botx also goes a long way to improve these lines.