I'd go with verizon wireless prepaid cell phone if you can't get a contract phone through verizon due to bad credit or don't want a contract cell phone.
Straight Talk is a reseller of Verizon Wirless and other phone networks and you never really know what towers your phone will be activated on. And you're not guaranteed good coverage.
With Verizon you know that their cell phones will be activated on Verizon Wireless Cell Phone Towers and Verizon Wireless has better coverage than other cell phone companies.
So I'd go with Verizon Wireless even if it cost a little bit more.