Today I received by the evening post a package containing a little break-out board containing an RDA5807SS FM receiver chip. This is a very cute little module that implements a complete FM sterero receiver.
The device sports a standard 3.5mm stereo audio jack on the top.
Hookup is completely trivial with only I2C SDA/SCL pins, VDD/VSS power connections. Four wires and you are done. Could not be simpler, no soldering involved unless you want to.
Fun little project, if you want immedicate success, give it a go! I leave it playing in the background whilst I work on other programming projects. The product information page at the Parallax site is here where you can find all the documentation as well.