OK, post about this already but Tracfone now officially sells the Nokia 2126 "Color Shorty", similar to Verizon's $29.99 Nokia 2128i, and (!) selling for the same price on Tracfone.com! Granted, it's sans tax and shipping (another $7 or so) but still it's a nice basic phone, and perfect for Tracfone (they seem to have made it a habit to start getting phones that fit their service well). You can also get it on Amazon for $34.99, tax and shipping included, though you'll have to wait a little longer I think to get the phone.
The really interesting thing about this phone is that, though it runs off of the Verizon CDMA network, it mentions being a SingleRate phone (roaming is free). I haven't confirmed this but if roaming is free then Tracfone just became the premiere super-coverage prepaid carrier (a spot previously held in my opinion by Simple Freedom, with their combined Verizon\Alltel0tower home network and fairly inexpensive roaming).