A lurker for a few months here. Anyway...

Another option you might consider for a data plan is T-mo. They just rolled back their unlimited internet plan to $20 (and that plan does allow for tethering). So, if you don't need 3G, that may be a possibility for you. And as others have mentioned, a phone with DUN will probably be less of a hassle to tether than a phone with PAN.