Somewhat related in 2006 I had a Motorola A1000, very early iPhone sized full screen smart phone with Stylus.

I took it to New Zealand on roaming and despite having a connection it spent so much time looking for the home network (“Three” in Australia) the battery would last half a day.