I bought this device too so I joint to this thread 
I have some question about AT commands - in manual they say that all changes must be done when device is unpaired... So what I must do ? Write some code for arduino and simply run this (Serial.write() and setup loop) ?
Can I use voltage regulator for 5V to 3.3V conversion on Tx/Rx ?