I must admit, this part of the thread made me laugh.
Partner swapping... while I'd like to be open minded about any real solution, this is one I'm not willing to try. My sister tried it. She was very devoted to her family and doing fairly well overall but hinted at some issues in the bedroom (maybe I'm not alone after all, eh?). Whatever bit of discontent she had back then is now dwarfed by her post-divorce depression. Yeah, no thanks.
Motif, I can't help but be curious about your experience. I believe marriage can suck - thats why I was so damn picky. If the marriage sucked as well as the sex frequency, I'd be out, but in my case, it's a man and a marriage worth fighting for.
Yes, sex is not everything. There is much more that I get out of my marriage than that which is why it's worth it to me to try to figure this out. I want him, but I'd like to have the sex, too. Good sex with him is a million times better than a casual sex partner. Anywho, wish me luck. Better yet, wish me a breakthough back to mind-blowing sex!