C# программист хочет разрабатывать под Android: Java с нуля или Xamarin?
Если вы хотите писать только под Android - изучите Java, она очень похожа на  C#, простое нативное приложение можно написать в течении недели изучения.
Если вы хотите писать кроссплатформенные приложения (Android, iOS, Win8, WP8) можно попробовать Xamarin. Если пойдете этим путем, могу посоветовать фреймворк mvvmcross - он интегрируется с Xamarin и сильно облегчает написание кроссплатформенных приложений приложений используя MVVM-подход.
Если вы не ставите цели писать коммерческие приложения, то в этом случае можно бесплатно воспользоваться dot42. Из минусов: только для Android.