Telstra never rings me to offer me discounts. My mobile phone bill has doubled (before calls) in the last year not gone down, and my landline bill is going to almost double in december (before calls).
You need to consider VOIP! I've saved a heap of money since switching...