I told my Iphone 4 to forget bluetooth device but now need to pair it. I have tried a reset but to no avail.

I was having trouble connecting a Nokia to my Supertooth buddy and thought the problem was my Iphone was connected as well. I told iphone to forget this device and now I cannot find it to connect.

I tried the reset and restore but presume the restore had my option to forget this device! So still cannot connect.