Я соединял Motorola L7e с двумя Пальмами - Tunsten E и TX.
На телефоне включал bluetooth, а на КПК настраивал "Подключение к ПК (персональному компьютеру) через bluetooth", указывая в качестве этого самого компьютера телефон. Далее в настройках соединения вводил логин/пароль (у меня на Билайне это билайн/билайн) и всё.