You can encode the subject character to "&#9733;" to have the star be visible in the subject line within Constant Contact. Doing some testing on my own, however, when the email gets sent out, very few email clients support the star character, in which case the code will show up to your customer. For that reason, I wouldn't advise trying to send out a subject line with a star character.
API Support Specialist
View API documentation, code samples, get your API key.