Your situation sounds similar to mine. I'm 26 and had a large (visible) varicocele on my left side since I was in high school and finally had it checked out. The ultrasound showed a little bit of a varicocele on the right size as well, but both testicles were in the normal size range. I decided to have mine treated just because of the discomfort factor mainly.
There are two types of doctors that can treat it and are competing for your money, urologists and interventional radiologists. A urologist will recommend surgery and an interventional radiologist will recommend a minimally invasive method called "embolization" where they insert a tiny catheter in your leg and route it to the varicose vein and then block it internally with a spring or other device. Both methods have the same effect and equal success rates, but the non-surgical approach only takes a couple days to heal as opposed to weeks of recovery with surgery. My best advice for varicoceles is to check out www.varicoceles.com
I was very happy with the embolization treatment. Warning: both types of doctors will try to tell you their way is the better way so you have to compare and decide.
As far as testosterone goes, make sure your doctor tests both "total testosterone" and "free testosterone." A person can have completely normal total testosterone and still be defficient if free testosterone is below normal. Read the section "Measuring Hormone Levels" on this site: http://www.medem.com/medlb/article_d...DLC&sub_cat=57