sprint relay or virgin mobile.
VM has a ho-hum lineup of feature phones to pick from, whereas Sprint Relay allows you to use any phone on Sprint (Including otherwise "restricted" devices, like the Palm Pre, Android offerings, etc).
The HTC EVO 4G requires an additional $10 Premium Data Plan.