As you maybe already know the Treo Pro doesn't function well with a lot of headsets out there but I found one which is pretty okay for music, has good build quality and works properly!
I bought them for €34,99 which is pretty okay because now I can use this one also for my music. I do find that the Sennheiser buds does fit a bit better in the ear, but the Jabra's are good as well.
I also noticed when you plug some headsets all the way in the treo's jack and you hear this sort of 'under water noise' when you play music, the headset won't work properly and if that's not the case you can use 'm.
Hope this helps!