My Nokia E61 and then E71 felt like I had everything I needed (except built in GPS on the E61, but a cheap Bluetooth module sufficed) - maps, apps, movies, music, blogging, great notes, OK camera, extendable storage - and a battery which lasted days (and removable batteries that were pretty cheap so I usually had a couple of ready charged spares around).

But I remember those days fondly - like you having the bus times in London felt like witchcraft to my dumb-phone owning friends