The scaling stuff in Notification is phenomenal. We use it for our news notifications, for example, to literally millions of users simultaneously.
Pricing is here: http://azure.microsoft.com/en-us/pricing/details/mobile-services/
Moving from one level to the next is simply a matter of flipping a switch in the portal (and agreeing to pay if you haven’t already)