HTC Fuze / Touch Pro (GSM)

You can get any phone without a data plan from AT&T (with exception of the iPhone). As long as you don't mind foregoing your rebate, which is what the data plan is tied to. For some phones, that might not be a good deal (some have a $100 rebate); for the Fuze however, the rebate on the data plan is only $50. You'll have already paid that back after two months, which is the minimum amount of time it would take for the rebate to get back to you. If you cancel the data plan before you get your rebate, they'll just cancel the rebate. Therefore, if you have no interest in a data plan, then just eat the $50 rebate because you'd have paid twice that anyway in the data plan, and just get the upgrade price.