I switched my FiOS to Triple Play because it is actually cheaper than just TV + Internet. While I was doing that I bumped the Internet package from 25/25 to 35/35, and I'm still saving about $20/month:
I also read recently that Verizon is about to bump up the speeds of their FiOS packages, 25/25 will become 50/25, and 35/35 will become 70/35.