По-моему, такой возможностью обладает только телефон Benefon ESC. Но он был разработан давно, практ для военных. Плюсы: встроенный GPS, металлический корпус(влагозащита+самоаборона, довольно большой и тяжелый(плюс в том, что не потеряешь), пылывлагозащита. Минусы: довольно большой и тяжелый корпус, снят с производства, старые форматы связи, монхромный экран, отсуцтвие в продаже(хотя если повезёт найти, то стоиn-капейки) т.п.... Короче устарелый телефон для военных.
Описание
[market.yandex.ru]
[www.ixbt.com]
[www.9210.ru]

На счёт современных КПК\GPS: точно не знаю, есть ли на телефоны, но на КПК есть подобные проги. Но они отправляют СМС не сами, а при помощи "вас".
Вот они(все бесплатные):
GPSbySMS [www.hpc.ru]
GPSbyGPRS(отправка координат по GPRS) [www.hpc.ru]
Vito FindMe (1.2) [www.hpc.ru]