Eu usei um Nokia 6165i dessa maneira - assim como um Nokia 6265i. A idéia é usar uma conexão bluetooth com PPP para discar e conectar dessa maneira. O número geral parece ser # 777 (quatro caracteres) e o nome de usuário / senha varia (se for importante). Ambos os meus telefones Nokia foram impecáveis nesse sentido, embora dependendo da sua tecnologia, pode não ser muito rápido: conexões 1xRTT são lentas - cerca de 10% mais rápidas do que discadas.
Usando o meu celular LG mais recente, ele não funciona: o telefone LG parece funcionar, mas, em seguida, dá "NO CARRIER". Pode ter a ver com o fato de que é um telefone BREW em vez de um telefone que usa Java ou Symbian (como os telefones Nokia) - seja isso ou algo relacionado a ele.
Note que você pode não ter recepção em todos os lugares onde há recepção de voz (diferentes tecnologias, diferentes antenas ...). Perceba também que você pode ter um sinal strong que é muito barulhento para ser útil, ou você pode ter um sinal fraco - e nada disso é relatado.
Boa sorte e aproveite!