I think the herb you're talking about is uva ursi. It essentially does the same thing cranberry does, which is prevent harmful bacteria from lodging in the urinary tract. But you didn't say what kind of infection the urologist said you have. Part of your problem may be, if you've had recurrent infections, is the die off of your protective probiotics. At the least you should pick up a good quality refrigerated probiotic from your local health food store, and by that I'm excluding GNC and like stores. As for the rest, the pain in the testicles still doesn't sound like a UTI, it sounds like something else, so it's hard to say what to do. If you really want to try the natural way, given the length of time you've been suffering with this, it might be time to see a naturopath or. alternatively, a different physician.
Google: Interstitial cystitis in men. I think you will find the answer to your problems. Leave off the cranberry juice or cranberry supplements. Good luck!
Vicki