How do I turn Bluetooth On/Off on my Nokia device?

Go to Menu > Ctrl. panel > Connectivity (or Connect.) > Bluetooth > On or Off.

In order to quickly turn the Bluetooth on in the homescreen, you can simply press the Sym key (for example on the E72 device), which has a bluetooth icon. This will toggle the state of Bluetooth to on or off.