I haven't got a Note yet, but I use the Sony MW600 bluetooth headset with my HD2. And I'd be lost without it - best thing I've bought!
No problems syncing to the device, it has remote control (pause, next/previous), hands free talk as it has built in mic, and comes with in ear buds, which are very good indeed. They block out quite a bit of external noise too, but you can plug in any headset you want to it if you want to go to higher spec headphones. Battery lasts about 10 hours continuous use, and it will re-charge of your Note's charger.
I'm not an audiophile, but I do like music. And it does me fine.
Edit - Just had a look at the Marshalls, and these would offer a tighter fit in the ear then the Marshalls, so would block out more external noise. I wear mine in work, even if i'm not listening to music. I work in the print industry with loud machinery, and they are better than the ear plugs we get given, which reduce external noise by 27 dB. If I'm listening to music in work while my machines are running, and you want to chat - then you ain't gonna get through unless you're in my face!
Psion 3mx - Psion 5mx - Blue Angel - Hermes - Touch Diamond - HD2 WM 6.5.3 - HD2 Android Nand - Samsung Galaxy Note - Samsung Galaxy Note 3 (White)