The most comfortable bluetooth headset I've ever worn is the Samsung WEP-200. It doesn't use an ear loop so it sits just outside of your ear canal. It took a few days to get used to it but now I don't even notice or remember I'm wearing it.
Staying on topic, the H350 is also a good headset. The sound is very clear, it has good battery life and it's fairly inexpensive now.
This is called a Swiss Army Knife. Do you know what Switzerland is? Switzerland is a place where they don't like to fight, so they get people to do their fighting for them while they ski and eat chocolate. - Larry David