Like you can't get easytether, pdanet or wireless tether simply by searching online.
I keep a copy of each on my phones SD card so i can quickly upload it whenever I wipe my data on the phone or when I get a new phone. I've emailed the file to my brother and coworkers before too.
Verizon is simply trying to close a Pandora's box and it will never be able to
Sent from my DROIDX
Verizon can see if your phone is rooted and I assume if rooted they will watch and make sure you don't use more than a certain amount of data in a day. I am pretty sure that there is a threshold that puts up a red flag on your account. If you reach that threshold and are rooted, Verizon stands in a pretty decent legal position to deny you future service or throttle you down. They don't need to pull the apps per se, but they are doing it to clear the legal minefield for future litigation. It takes away the defense "well it was in the market". Once you start scouring the interwebz for apk files, you lose the ignorance defense.
Doing tech support I have never seen any method or place where it says in Verizon's system "This phone is rooted".
I highly doubt Verizon has a way to tell if a phone is rooted.
As for apps not being in the Marketplace..... Well, Verizon actually recommends people who have TEC to visit "mymobilerecovery.com" and download an APK to install on there phone for recovery.
So, verizon already opens the can of worms of looking on the net for .apk files.
No, I'm not saying it is legal, ethical, etc... That is for each person doing it to decide for themselves.