Yes StraightTalk DOES use Verizon towers. But the coverage is not as great as with a postpaid Verizon accoiunt. Where Verizon has roaming agreements and postpaid customers do not pay roaming, with the ST plan you will pay roaming.
Budone is correct! Straight Talk does use the Verizon Wireless Network.