You could use whatever is your method to test for the product as being "New" and add an icon on the display price function as that is used everywhere that the price is displayed so you just have to customize one function ...