Ditto the wife thing. When my wife first learned to dive I held her hand, all the time on every dive. Then when she got some confidence and I let her go, I worried that she was going to get overconfident. Even now, I look back constantly to make sure she is nearby. I am ridiculously over-protective.
My husband has the same fear: that I will be overconfident and find myself in over my head. It's resulted in some really good discussions which have no doubt strengthened our abilities to evaluate situations (conditions and our own abilities).
When diving together, we have a hard time not obsessing about the other person. Luckily we dive together and separately, so we're progressing down that road. We are enjoying diving together more, and appreciating our own and the others' skills more.
I think one of the best things about Rescue training is the focus on dive planning, site assessment, and problem prevention. This training replaces negative worry with positive planning.
I've always tried to look at things that way, too. For instance, I still get amped by the thought of being without a mask. So, I'm spending some time in the pool swimming without a mask (but breathing through the reg). That way, my mind doesn't run away with the thought, "OMG, what do I do if I lose my mask!?"
Rescue is next on my list; my self set goal is to hit 40 dives before I sign up. I'll be there soon.
My biggest fear, really, is not of one specific thing, but rather that something will cause a situation for which I won't be prepared. That's not overly vague, what I mean is that I fear a situation where I will be called upon but I won't be able to rise to the occasion. I fear having to look back on a situation and consider what I could have/should have done. So that calls me to try to harness my enthusiasm and direct that toward learning, prepardness, and practice.