Proxoid worked, but drove me nuts. For starters, it has to be open on my phone's screen to keep the internet connection, but for no reason it would disappear and I would have to start it again. Thunderbird refused to work with it, as did many other programs that require internet access. Also, a lot of websites would not work fully with it. One caused me to lose about 3 hours worth of work, which REALLY ticked me off.
EasyTether Lite (the free version) worked, but of course the free version does not do https, so it drove me nuts, too. Basically I could not do anything that required logging in on the website or any program that uses internet to function fully. Irritating at times. Except, Thunderbird was fully working again, so I had my preferred method of email access.
So for a while, I switched back and forth between the two as needed. That was, until today, when I encountered a website where step 1 worked with EasyTether and not Proxoid, but then step 2 worked with Proxoid and not EasyTether. I had to turn on EasyTether for step 1, and turn on Proxoid before hitting "continue" to get to step 2. Which also meant going through internet options and turning the proxy on. On the annoying scale, it ranked right up there with Fran Drescher attempting to sing the Star Spangled Banner at the Superbowl - which hasn't happened, but think it proves my point nicely (sorry Frannie, I love ya', but you know it as well as I do...)
I was already planning on paying for the full version of EasyTether once I determined that it was working, so I bought it today. So far, everything I've tried is working with it.
At this point, I would recommend it. If you are reading this post looking for a solution for yourself, ask me again in a few weeks if I'm still loving EasyTether (paid version). So far, it seems to be the way to go!
Oh, and PS - not a peep out of Verizon so far.