I was stationed in Aviano from 99-02. I started a paintball field with a guy named Remigio Carlon (Check out APG from March 2002, I wrote an article about it for them).
The website, which is still in operation is www.paintballsports.it
the e-mail address is email@example.com
There used to be a few guys that spoke broken english but I doubt they are still involved. My advice, go take a Conversational Italian course on base. It will make your experience in Italy SO much better. (The italians have a way of opening up if they see you are at least making an effort to learn the language beyond Grazie, Mille Lire, Prego and Ciao! Besides, you'll know if they're talking about behind your back)
Hope that helps,