Just in case anyone else is struggling with this pairing... I have now connected the Nokia SU-8W keyboard to both a Galaxy S and a Galaxy S2. It took me many, many attempts to key in the pairing code before it worked, mostly because there wasn't time to see the code and key it in before the pairing failed. But persevere - it does work.