Do you want it CSS-driven? It’s trivial to modify the Indicate New plugin. Just look for where it says
</strong> (near the bottom) and change that to
<span class="new"> and
</span>. You can then use content-before to add the NEW or do whatever else.
What’s new and what isn’t isn’t yet implemented.