Technically, you can do this as Matt advises. You should be aware of the appropriate cert reqt application, and if in doubt, contact Microsoft directly if your use is deemed "excessive".
From App Cert statements: 2.13.2 The application and its use of PNS should not overuse the network bandwidth or PNS bandwidth or otherwise unduly burden Windows Phone or another Microsoft device or service with excessive push notifications, as Microsoft has reasonably determined discretion, and should not harm or interfere with any
Within this limitation, it really depends on how much bandwidth you want to use on your server, sending notifications and how much bandwidth the user wants to consume from his tariff plan.
In the last paragraph, I would recommend setting the frequency of user-configurable updates to what maximum level you decide.
Mick n
source share