It's good in either place for me, however it is now at the top of the page.
I've added it to the page navigation template, and as that appears twice on the page, at the top and at the bottom, the new posts link appears twice too. That'll have to do for now, I might make it look a bit neater when I've finished everything else.