Re: This is new...
A "Fruitdroid" who needs to do something an iPhone won't let him do will – and this might surprise you – buy another phone. Shocking, I know, but, contrary to what you appear to believe, Apple don't point a gun at your head and force you to buy their stuff when you walk into one of their stores. I've certainly never been held hostage in one.
I've even heard one Apple blue-shirt suggest a customer buys a particular model of (Windows-based) laptop instead of an Apple one after hearing their litany of requirements and budget. If they know you can't afford the model that would fit their needs, they'll be happy to suggest a low-priced competitor. It's not as if the customer was going to buy from them anyway, and they'll leave with a good impression of Apple's customer service too. (See one of my other posts on this thread for why that's a good thing for Apple.)
Having owned a Sony-Ericsson P900 (and its predecessor) in the past, both of which were stylus-based, I can't say I've ever felt the need to own another stylus-based device since. My carpal tunnel hates the stylus grip position with a passion bordering on righteous anger, so I'd be in pain within minutes. (In fact, I haven't been able to write much of anything longhand for years as a result. In any case, I've been able to type at over 120 wpm. since my primary school days, so it's no great loss. My handwriting has always sucked anyway.)
That said... I'm surprised there hasn't been more call for handwriting recognition of Gregg* Shorthand on stylus-based devices. It seems such an obvious move for those who can write, and I'm well aware that many find handwriting more comfortable than typing. Despite a brief flurry of research papers dating back to the early '90s, there don't seem to be much work on this in the Android space today, which seems like a gap in the market to me.
* The UK's preference is for Pitman Shorthand, but that relies on line thickness as well as line length, which means the stylus would have to support pressure-sensitivity. It also adds complexity to the recogniser code. Studying the two, it seems to me that Gregg's is the better fit for tablets and 'phone-pads' like Samsung's "Note" series.