We just go FiOS here about 4 months ago, I guess that we're a test area or something. My parents got it though, and I have to say that it's really nice. We never ever lose our connection (we used to occasionally with Cable), and it's pretty fast. I think a lot of it depends on the site though, like downloading from a normal site you won't get super fast speeds, but I notice that when I download from a company like microsoft, I get blazing fast download rates. Internet gaming is also great, no lag at all.
They don't have FiOS TV here yet because I think that there's a licensing issue or something going on, but we'll definitely get it when it comes here.