Do you need a special radio for receiving when using the FM transmitter on the Nokia device?

No, the radio needs just to be capable of receiving transmissions within the range of 88.1 to 107.9 MHz. The radio needs to be tuned to the frequency which the FM Transmitter in Nokia device is using for transmission.