Is it possible the bluetooth communication between and arduino and a PC or PDA with Labview? Have you done any similar communication (for example using any ATMega or PIC microcontroller)?
As long as you are able to implement the Bluetooth communication on the Arduino side, you should have no problems since LabView provides a library for Bluetooth communications. This library is based on the Windows Bluetooth Stack. Check out the following link: