I want to thank everyone for his/her input. I'd like to answer some questions that were raised and also offer a little advice of my own.
fun4Ds, I am still in contact with the friend who was outside the marriage. When the next woman fails me in that area, I hope to be old and failing right along with her! (I really don't consider myself Old just yet.
)
jjtrindc, I hope to be one of the good SMs out there. Wish me luck. Thanks.
midnightplayer, thank you for your contribution. Even though you didn't ask for them, please permit me to offer you a few words of advice in return. Before you declare the ultimatum to your wife of “I’m going to get naked with someone else either with you along or without you,” try to find a good counselor who can help her to understand what men need (especially her man)—as well as maybe helping you to understand why she isn’t meeting your needs. It may be that she is depressed or has a failing self-image. But try to understand one another before you go blazing off on your own. Communicate, communicate, communicate! It very well may save your marriage. If the counseling fails, then blaze away. Good luck to you and your wife!
If anyone has any more good advice or suggestions for me, please add to what's already been said.