Virgin Mobile USA (Sprint network) recently started selling the Samsung Intercept. I have no idea if you'd be able to use that on another network, but Virgin has no contracts and there's no need to sign up for it at all; that is, you can just go into a store and buy one off the shelf. It's probably worth looking into.
_________________________
Bitt Faulk