I wouldn't want to take drugs for a temporary problem, but I understand you're frustration and worry when getting with a new woman.
It does indeed sound psychological and I supposed you'd be apprehensive to talk to a new woman about it, letting her know your temporary condition? Perhaps a little something to relax you would work, like passion flower?
I don't know the effectiveness of those herbal male enhancement formulas, so I wouldn't know if there are any that work instantly or would work instantly for you. And with a temporary problem, what's the point of always taking one just so you're ready when you do meet a woman. Perhaps give one a try and see how quickly they work for you and maybe you'll only need to take them for a few days before you think you'll be having sex. Doesn't quite help for first nighters.
I don't think there'd be any harm in using viagra/cialis/etc. Just for those first few nights, but will they make you want to use them more often?