Множество телефонов, ограниченных установкой ПО только j2me, имеют поддержку раздачи интернета через Bluetooth, называется это Bluetooth Dial-up Networking или DUN.
Точно умеют такое Nokia на платформе s40 всех современных редакций.
Принимать интернет через DUN можно на андроид планшете, если он поддерживает профиль "из коробки", а если нет то при помощи программы Bluetooth Dial-up Networking, но ей нужен root доступ.
Десктопная виндоуз DUN поддерживает, так что с ноутбуками-планшетами не будет проблем. Про RT и iOS сказать ничего не могу.