I decided for the simple and approach. I got myself a Sony Ericsson MW600 (30 GBP from Amazon.co.uk including international delivery). I ended up solving multiple problems with this one:
- It's a replacement for my old bluetooth headset (SE HBH PV-703) that died on me couple of months ago.
- It's an ideal handsfree and music player solution while cycling.
- When when used as an AUX source it's a handsfree and iPhone music interface. When paired with an iPhone the song title is shown on the display, as well as the caller name from the address book.