I've been having the same problem with Earthlink DSL (which I believe uses Verizon as it's backbone). For the last week or so the speed has dropped until finally it's barely usable.

I'm going to swap out the modem today, if that doesn't solve the problem I'm off to Comcast.