You can very easily have your app Poll for Live Tiles.  What is cool about that is that you don't have to register for Push Notifications and you can easily show updates to all users of your apps with low overhead.  Also, the user never has to run your app for Live Tiles to update.

Moved to my team site: http://aka.ms/L4mh98