The results in the image below show the speed of FiOS over my WiFi connection, tested using http://www.speakeasy.net/speedtest. I haven't tested it on my direct connected computer (i.e. non-wireless) yet, but even over wireless this is quite a bit faster than Comcast ever was for me, in spite of Comcast's aggressive claims.
To make it even sweeter, for my bundle of phone, internet, and television all together I pay Verizon $30 per month less than I used to pay Comcast for just internet and television. Oh - and I have more premium channels on Verizon.
If Verizon is putting fiberoptic cable in your neighborhood, I strongly recommend that you make the switch to FiOS.