When my wife was in Singapore around 2005 she brought back the most amazing LG phone. Black metal. Heavy for its size. Felt durable as all get out. And small. So small.

This was pre-iPhone days, so it didn't have a full app ecosystem, but it took photos and little videos and was a great little device. I wish I could remember what it was called so I could look it up and buy one.

Edit: Found it! LG KE820: https://www.gsmarena.com/lg_ke820-1761.php

SMS, e-mail, MP3 player, Bluetooth, photos, video. The only thing missing is GPS, but my car has that.