As a programmer (and a poor modeller), I think the sprite way is the best...

All you gotta do is attach the sprites to specific vertices of your model,
and then they'll always be positioned correct, and always face the camera...