First and foremost, Verizon does not block EasyTether. Please do not listen to some ignorant bloggers.
EasyTether still works fine on all Verizon phones because it is a complete tethering re-implementation and it does not depend on any Verizon tethering features.
The only real problem is that EasyTether is now invisible in the Android Market for Verizon phone users.
If you are an existing EasyTether customer who wants to re-download the application to your Verizon phone, please tell us your order number (see here on how to restore it) or just forward your purchase receipt to us, download EasyTether Lite from our site and tell us your phone's IMEI/MEID as shown in EasyTether Lite - Menu key - About. Our support email is support(at)mobile-stream(dot)com
If you use the Lite version and want to purchase the full app, please go to our EasyTether purchase page.
A bit later we'll upload an updated version at our site that will pick the Android Market license automatically.