i have a moto Vu204
i found s-man from bluejacking software site quite good. Easy to use, but doesn't work on iphone.
A nice Bluejacking tool with witch you can send messages via bluetooth is Blueshoot. You can download it for free atwww.blueshoot.net It's written in Java (j2me) and i think it is on of the best Bluejacking software available for Java Cellphones.
Try also http://www.bluejackq.com/For the why's and wherefors.The Vap.