In response to Tranquility's questions, I'm actually not sure what I would do.
I think that sex is a very important part of a relationship and that feeling sexually unsatisfied would have quite an impact. I guess the best way to overcome any sexual frustrations is to actually talk to her/him about it. My mate always tells me his frustrations with his girlfriend: how she she hates giving oral sex and how disinterested she is with sex in general. But, he won't talk to her about it. At all.
To me, it's confusing. If you're in a relationship, and you want it to go further, you have to talk about the stuff that pisses you off. At least if they talk about it, the problem could be solved or they could at least come to some understanding. They could decide to role-play, or watch sexy movies together, or try new lingerie, or anything. They have a sex convention here in Sydney one week a year, I'm not sure when (they advertise it on TV when it's coming up), but I reckon that would be such a good thing for them to go to. The problem is, he won't talk to her about it and then he comes to me and asks for advice.
I think if you're in a relationship and you're too afraid/unsure/nervous/disinterested to talk to your partner about your sex life, then you're in for some serious trouble in the long-term. They should be the first person you talk to about being sexually unsatisfied because they need to know or you'll continue being unsatisfied.
In my personal experience, I've always felt able to talk about sex. My last girlfriend and I would try many different things (including a memorable night on Shelley Beach in Manly), lingerie, etc., and we were both sexually satisfied. The relationship didn't end up working but it wasn't for lack of communication.
There are always other things you can do if you or your partner doesn't enjoy oral sex. A little bit of time spent in an adult shop and you might change your sex life forever.
But you'll never know if you don't talk about it.
This is how I felt when I saw some things in the "Tool Shed" sex shop in Paddington (I think, it's on Oxford Street anyway).
And then,
But, finally,