Replacing any instances of "NewSoftSerial" with "SoftwareSerial" should work with the SeeedStudio Bluetooth demo code. It worked fine for me but only after I downloaded Arduino Version 1.0 (deleted Ver 1.0.5). It was only then (after hours of messing with 1.0.5) that it finally uploaded to my Uno. After that, blinking red and green status lights and paired with my Samsung Galaxy SIII just fine. Using Bluetooth SPP on the GS3 and everythings hunky dory. Good Luck.