The Ericsson T29 has been released on Virgin Mobile. The phone supports EMS and according to the guy at Virgin, so does their network (though I'm not totally convinced, given they piggyback the One2One network).
Still searching in vain for a web gateway which supports it, though.