Hi,
I have written two articles on my blog about what I did to optimize my game, Wisps: The Redeeming, to run better on slower video cards on PC/Mac and also what I did to make sure it ran on Android.
http://www.jungle-troll.com/2012/12/07/unity-optimizations-in-wisps/
http://www.jungle-troll.com/2013/01/08/optimizing-wisps-for-android/
Please feel free to comment and also share your opinions and experiences with Unity performance on various platforms.
Cheers!