It all depends on the type of game you play. Verizon's 4G network is faster than my home broadband connection (7mbit down, 512k up) but it has much higher latency. What this means is that if you're playing a shooter you may experience a feeling of lag. Typically my roadrunner connection gives me sub 50ms ping times to my game hosts and you can expect 100ms or higher pings when using 4G ... at least that's what I've experienced so far.
If you're not playing a shooter or some other game that requires low latency then you won't notice a difference.