Salut,
J'ai récement (il y'a plus ou moins 6 mois) découvert Xamarin qui est plutôt cool et qui te permet de ne pas devoir développer une appli' par OS mais plutôt d'utiliser le même code écrit en C# pour tout les OS supportés.
Au final, Xamarin te compile une version Android, une version iOS, une version WP7, une version OSX, etc...
Après pour les notifications push, il existe des sites web qui te permettent de les gérer via des API REST et le tout gratuitement, je pense notament à Amazon SNS, Parse ou bien encore GameThrive que j'affectionne tout particulièrement puisqu'il permet d'envoyer 1 million de notifications par mois et ce gratuitement.
J'espère t'avoir aidé. ;)
Fish.
PS: Je n'avais pas vu la date de création du topic, désolé. Néanmoins si des personnes sont également intéressées cette réponse pourra leur donner des idées :p