.NET? Ay dios mío... pobrete :P
Si tienes que desarrollar la parte servidora, yo tiraría por J2EE, ya que así obtendrás soltura en programación Java (que es la base de la programación Android).
Ahora tendrás que pensar "a lo grande", como tu dices, tener un modelo de datos en el servidor que ofrezca datos, y el consecuente modelo en la aplicación Android para mantener una coherencia.
Lo bueno de esto, es que el 90% de las aplicaciones son básicamente así: servicios REST ofreciendo datos, cliente móvil mostrando/editando datos. Con esto, igual puedes presentarte a algún puesto de trabajo decente como Android developer ^^
Ánimo chico!