My 6630 even had a maps app! No GPS, you had to actually read the map to know where you were. I had the Transport for London WAP page for my bus times. I had everything I needed!
But I remember those days fondly - like you having the bus times in London felt like witchcraft to my dumb-phone owning friends