My Frontier FIOS in Kirkland has been great. Had it for 1.5 years. I had it at a separate location about 4 years ago, was great there, too. You need to get heavily involved with the upper-tier FIOS techs, Msfann, and try to get to the root problem.
Also, the main reason why ISPs suck in metropolitan areas is lobbying. Lobbying keeps the FCC "in line" with corporate interests, and the fat cat politicians just keep making bank in all kinds of quasi-legal, and illegal, ways.
We need to force open internet competition like what the European Union has. (At least, I think it's them; it might be England?) Anyways, fiber in the ground has to be shared with any ISP that wants it at a market-friendly rate, so competition went through the roof, and you can get 100-megabit cable with no limits for like $60/mo in places like London.
I really hate politicians. (Except Kevin Spacey in that new Netflix show...lol.)
"VICTORYYYYYYY!" -Johnny Drama