I just called DSL up (my back-up Internet I work online) and asked if we could lower my bill and she said sure and in under 5 minutes it went from 39.95/mo to 19.95/mo no contract

Never hurts to ask this applies to those who have CC debts / payments too. I lowered my truck interest rate a TON too that took a little longer but well worth it.
-Todd