For really good advice on plans, tethering, options, etc, check out howardforums.com. They have seperate sections for all the carriers, US and Canada, and some very knowledgable, as well as inside, people working the forums.

I found a lot of answers about which phones, and which service providers work best for tethering.