Look at the file:
/includes/modules/new_products.php

and copy it to your templates and overrides directory:
/includes/modules/your_template_dir/new_products.php

This line can be changed to:
Code:
      $title = '<h2 class="centerBoxHeading">' . sprintf(TABLE_HEADING_NEW_PRODUCTS, strftime('%B')) . ($category_title != '' ? ' - ' . $category_title : '' ) . '<a class="category-links" href="' . zen_href_link(FILENAME_PRODUCTS_NEW) . '">' . ' CLICK ME!' . '</a>' . '</h2>';
and that would add a link in the title ...