Hi @barkingsheltie† - thanks for your great comments and feedback.
If you use a feed reader, you can get a notification whenever a new product is added by subscribing to the feed http://www.pagelines.com/shop/feed/. Additionally, if you'd prefer not to use a feed reader, then you might find this link useful (to send the feed to you in an email) http://chronicle.com/blogs/profhacker/send-an-rss-feed-to-your-email-account/50319
Regarding page 2 sometimes displaying the same products as page 1, this is most likely because of the "random" setting in the sorting field. Woocommerce must not consider page 1 when assigning random products for page 2. Unfortunately this is an issue with the Woocommerce plugin we use for the store but I have passed this information on to our developers so they can take a look.
You can also sort by newness. Just select the option in the drop down box. This does not take updates into consideration (as I'm afraid that would be abused) but rather when the product was released.
I hope that helps!