I'd recommend https://www.parse.com. It's working fairly well for me. I downloaded the tutorial and in 30 minutes I was sending and reciving push notifications.
If you don't like parse's service, try another one, but I would advise you against trying to set up your own server. These services are made to make it easier and faster to develop, and they are really worth it.