Iphone 3G Problems with picking up Bluetooth devices

I've been trying to pair up my Iphone 3G with a bluetooth device and it won't recognise it (or anything else for that matter) even though I've switched this capability on. Am I doing something wrong and I've not used Bluetooth before?