необходимо, чтобы мобильник поддерживал JSR-82 (это как раз API для работы с из Java приложения по протоколу голубого зуба), а данные лучше всего делай как xml (для этого в мобилке используй библиотечку kXML (можешь и что-то другое, но она всё что нужно на сегодняшний день) и можешь этими xml-ками обмениваться со своим сервером/клиентом.
Думаю это самый простой вариант (если Java на мобилке не поддерживает JSR-82, то тут тебе уже думаю ничего не поможет (хотя конечно можно будет просто через HTTP/Socket общаться с сервером)