Hallo DC01,
ursprünglich waren zwar Handys gefragt, aber weil Du ja auch eines der ersten Smartphones genannt hast wie Nokia E51 (lange vor dem angeblich ersten Smartphone "iPhone") schlage ich das BlackBerry Z10 vor.
Das ist ein prima Smartphone mit genialer Gestensteuerung, das Echtzeitbetriebssystem BlackBerry 10 ist mit dem in Autos geläufigen verwandt (QNX) und es hat herausragende Empfangswerte nicht nur bei GSM, sondern auch bei UMTS und LTE!
Die Akustik ist auch ganz hervorragend, also auch ideal als mobile Jukebox geeignet (microSDXC-Karten mit 128 GB verwendbar - da passt die größte Musiksammlung drauf, im Auto auf Strecken mit Funklöchern besser als Streamingdienste).
Bluetooth® 4.0 Low Energy (LE) hat es auch.
Habe zwar kein Auto und daher keine FSE zum Verbinden, aber mit allen meinen Headsets, Smartphones und sogar einer Bluetooth-Maus lässt es sich dauerhaft zuverlässig verbinden, also ohne Aussetzer oder "Vergesslichkeit".
Weil BlackBerry damals die Lagerbestände rasch abgeschrieben hat, gibt es die Restbestände inzwischen für günstige 200 EUR (Neugeräte).
Da es hervorragende Verarbeitungsqualität bietet, könnte das ein solides Autotelefon sein, wenn man nicht ständig neue Apps installieren will (Auswahl etwas beschränkt, aber auch da tut sich etwas).
Und der etwas schwache Akku spielt im Auto keine Rolle.