Everyone's face is so different that it's almost impossible to answer without seeing you but some general principles still apply.  Look at your cheek area.  Is volume loss in your cheeks contributing to the marionette lines?   If volume loss in your cheeks is more the problem, then replacing cheek volume with Sculptra may be more effective long term.   Otherwise, one of the Juvederm/Restylane family - like the Juvederm Ultra Plus or the Perlane would be an option for these lines too.  You didn't say what kind of reaction you had to the Restylane - reactions are quite rare. 

And lastly, Radiesse does not seem to be as consistent in it's longevity as the marketing would like you to believe.  It's hard to know at this point how long the two treatments, one in September and one in December, will last for you.  I would hope at least until September 2011.    Hope this helps,  Dr. I