Если еще не разобрались с регулярками:
var s = '<div class="sclass">C</div> новым <div class="snew">го<b>до</b>м</div>';
s = s
.replace(/<div class="sclass">(.*?)(?=<\/div>)<\/div>/gi, "++$1++")
.replace(/<div class="snew">(.*?)(?=<\/div>)<\/div>/gi, "+++$1+++");
и на самом деле с рег.выражениями лучше сразу разрбраться - сильно облегчают жизнь