I don't have the shield like you have but the module I bought http://www.hobbytronics.co.uk/wireless/bluetooth/bluetooth-module looks similar. It just plugs into arduino 5V, GND, RX & TX and no need for any special arduino software. Just pair computer with it and open terminal window and it just works when arduino does Serial.print.