Pushwoosh is awesome. It's a great service. It's affordable. It works. And the Customer Service is outstanding.
We're building a live service for Android and iOS on Unity3d and needed a quick, simple push notification service. Pushwoosh quickly rose to the top with their Unity3d plugin, remote API (for PNs to individual devices) and simple integration. Add to that incredible and responsive customer service and they're the obvious choice.