This is my view on what I expect on cell phones, why I didn't like Android and what I expect in a few weeks time.
Top priorities: calls/sms, off-line calendar, ssh client, python shell, ability and ease to connect other devices to Internet through it, off-line maps and navigation. Unused phone must last at least a few days on a single charge.
I own Nokia E63 (OS: Symbian S60) since late 2008. It was cheapest smart phone at the time with a full keyboard and an ssh client. Among other things it supports SIP, has an OK browser (Opera Mobile), Python shell (for daily calculator needs), a good enough calendar and a very good keyboard. It worked, however, mobile sites are getting heavier over time and more and more and more assuming "mobile = touch". It does not have GPS, so navigation is unusable. Also, screen was too small even for off-line maps. It aged, and I am looking for a replacement.
Last summer I had LG Nexus 4 for 1,5 months and it was a complete disappointment. Things I like in S60, but are worse in Android:
* Implicit vs explicit Internet access for applications. Symbian is much better at explicitly limiting internet connection to mobile internet. Where it makes sense it asks for the user; some programs can be configured to have the default gateway.
* In Android unknown state of stopped programs. Even if you "log out", "exit" the apps, some of them are still running in the background and you know about it only when you really want to.
* Internet access control while roaming. Let's say I am overseas, but need a browser for a few minutes. I have to enable "internet roaming" when I need it. At the same time all apps suddenly synchronizing, saturating the traffic, draining battery, my money, and driving me nuts.
To sum up, annoyances are related to battery or internet access control. Google gives too few control to the user, and apps rely on having it too much.
* If there is no SD slot, usb-stick-over-usb-port functionality does not exist. I want to use my phone as well as an ad-hoc storage device.
* Although it is Linux, it feels like DYI 1995 version of it. For example, it's surprisingly hard to install and start Python shell.
* Nokia battery lasted 4-5 days easily, whereas 2 full days with LG (Android 4.3 though) was almost impossible.
Good things about Android:
* OpenVPN works and I know how to configure routing because it's Linux. If I really need to, I can do all sorts of funky stuff.
* Two-way calendar synchronization.
* Navigation application opportunities ( #sygic
, OSM navigator).
* Really good offline maps (eg. #MapsWithMe
* Very usable web browser.
* Wifi hotspot (very useful in some ad-hoc circumstances).
My new Nexus was destroyed in a road accident, and because of these annoyances I did not get a new one. I admit I did not try CyanogenMod. However, after some reading and asking around it didn't seem to offer a cure. #Jolla
 is a descendant of Maemo/Meego from Nokia ex-employees. They claim they are making a modern LSB-compatible phone. I ordered that one and will follow up how it answers my particular needs in a few later posts.