Así es, los teléfonos de Verizon no utilizan tarjetas SIM. El iPhone 4s (y creo que el 4) sí tiene una ranura SIM porque se puede usar tanto en CDMA como en GSM, pero no se usa para el BYOP de Tracfone. El teléfono tiene que haber estado previamente en Verizon, y estar desbloqueado.
He hecho esto dos veces con un 4s usado cada vez, comprando uno en eBay y otro en Amazon. Cuesta 10 dólares registrar cada teléfono con Tracfone. En eBay consigo tarjetas de 200 minutos por $32 que triplican a 600 minutos de voz, 600 textos y 600 MB de datos por 90 días. Está muy bien para un uso moderado, sobre todo si usas mucho el wi-fi y utilizas la función iMessage de Apple para algunos de tus mensajes. También utilizo YouMail para el buzón de voz, lo que evita el torpe buzón de voz de Tracfone que te cobra tanto por tus llamadas para escuchar como por el tiempo de tus llamantes para dejar mensajes.
Hay mucha información útil en los comentarios aquí, incluyendo enlaces a tiempo aire aún más barato:
http://www.prepaidphoneguy.com/tracfone-iphone-arrives
Creo que es prudente gastar el dinero extra para obtener el iPhone 4s sobre el 4, por su velocidad y capacidades adicionales. Los nuestros corren iOS 7 bastante bien (aunque no me he estropeado probando un 5s).