Not sure if you decided on a phone yet but I just made pretty much the same switch. Needed a new tablet with LTE for use on my commute and after iOS 7 was a bit fed up with my iphone.
Picked up both a nexux 5 and 7 recently. Few bumps here and there (I miss badged icons) but have been pretty...