Android (whose kernel is based on Linux) currently looks like the Linux of mobile operating systems. It doesn’t just work – you have to enjoy complications. Lack of upgrade paths seems to be a big problem with few handsets having OS upgrades from their original release. Actually the comparison to Linux is probably unfair since Linux on the PC platform has evolved to be not that bad.
Android’s open reputation is also under scrutiny as Google’s agreements with carriers look a lot like the bad old days where handset manufacturers got their orders for specific (crippled) versions from carriers.
Update: Techcrunch has some analysis that most Android users have picked the platform for its supposed openness even though in reality the platform is constrained by the cell phone carriers.