I was diagnosed as stage 3C in February of '05 also advanced with a high probability of reoccurance but am holding on to remission.
I hate to say it but the fear will be with us for as long as we're in remission. Every little ache, pain, out of sorts feeling either real or imagined will be a reminder that we've delt with this monster before and it might be hiding around the next bend in the path.
One way to look at the fear is that as long as it's only a fear, we're still okay. As long as the monster doesn't jump out and grab us again, we're okay. As long as we can have days, hours, minutes of wonderful life, forgetting the fear, we're fine.
The fear is not as strong in occupying my thoughts as it was a few months ago, and much less than a year ago, so it's easier to forget for a little while. It's never gone and probably never will be but as long as I can say it's just a fear and my tests keep coming in okay, I'll keep moving forward. You can do the same.