Можно ли на W800i поставить прогу (какую-нибудь) и загрузить карту, чтобы ползоваться телефоном как GPS картой?!

Нет. Т.к. GPS-приёмник это хардварная, а не софтварная вещь и в данную модель телефона не встроена.
А карту загрузить можно, в виде джава приложения, но ни о каком определении местоположения речи быть не может. Можно будет просто полистать карту, найти улицу и т.п.

Но, возможно, Вас устроит такой вариант: http://www.bestfilez.net/forums/index.php?showtopic=34884

Разве нельзя докупить внешний BT-GPS приемник и использовать его, совместно, например с Том-томом?

ТомТом не делает для обычных телефонов, есть одна ява программа для работы с внешним приемником

Недавно парился с GPS. Печальный опыт: программа встала, но требует постоянного доступа в инет для актуализации на местности. Карта не сохраняется. У меня на Сонерике нету ГПС-модуля, поэтому пришлось купить приемник отдельно. А вот у NokiaN95 есть этот модуль, но ток он очень дорого стоит. :-(