Peter, is your Q showing EV on the top of the Home Screen or 1X? It almost sound like either you are running in 1XRTT, which does make MobiTV un-usable (in my opinion). If you were indeed running in EVDO, try the test below.
Go to this website using wireless data, run the 200K and 600K tests and see what speed you get.
http://www.dslreports.com/mspeed
Try each speed a few times. If you find that you are averaging <250 kbit/sec, then that would explain your problems with pausing/buffering. In my area, I average 385 kbit/sec, which is considered an average speed.
If you get poor speed (averaging < 200 or 250 kbit/sec), I would call VZW customer service and complain about the data service. BTW, it might be a good idea to check VZW's EVDO maps to see what level of service you should be expecting.