Prepaid plans don't necessarily restrict your choice of phone. I have an iPhone on T-mobile prepaid. That requires unlocking, of course, but most other smart phones wouldn't even require that (and would have 3G)