Verizon does listen to us! Earlier this morning, people in the Southeast region have been reporting success with their iPhone's no longer experiencing 10-15 second delays. After turning on LTE on my iPhone and letting it sit for a while to load a webpage, I can confirm from San Antonio, TX that LTE is working fine and dandy now!
People on this thread over at MacRumors are also reporting success. http://forums.macrumors.com/showthread.php?t=1449770&page=9
Thanks so much Verizon for getting this issue fixed promptly with your network. You guys are definitely #1.