Shannon VanWagner has outlined a method for tethering for FREE on Ubuntu with your Verizon Droid or Droid Incredible.
I have tried this method and it works very well. This allows you to occasionally tether your laptop (say when you're in a cafe or an airport that doesn't have free Wifi). This will use your data plan (but be mindful that Verizon does limit the "unlimited" data plan to 5 GB per month, so please don't think you can use this as your home internet connection!).
You can follow the step by step instructions, or just run the python script (instructions provided at the link above!).
I have found that this works on http and https. In order to ensure that all applications work (including Evolution and Empathy IM, you must disable networking (not just wireless).