The problem I have is that is periodically stalls causing my headset to go mental (the music slowly speeds up to "catch up" then slows down, kinda like a chewed up tape does).

That said, I have a cheap Jabra BT3030 knockoff (I mainly just wanted it as a remote with headphones plugged directly into the N900 for FLAC quality playback so couldn't rationalise full price) so its not "perfect", but it works a LOT better on my iPod Touch than on my N900, which is what makes me think its the N900 at fault especially reading that other people have various issues too.

As for the original N900 headset, I find it good quality and lots of bass. No need for bass boost/EQ but if I use any other headphones, including my Sennheiser DJ headphones, I have to pre-eq my music to have any appreciable bass.

Unfortunately I cannot stand the underwater feeling and that every little tap on the wire is directed straight into your ears at high volume, so I do not use it. What is the point of blocking out all outside noise if every little tap of the wire onto my coat sounds like someone is bashing my eardrums with a hammer? Its far more irritating that the traffic plus its insanely dangerous as they block out outside noises such as cars beeping to warn you that you are about to get run over.