Only if you are a really big spender (£100+ a month!) will you stand a chance of any negotiation. Best bet is to try and get something extra thwon in like a handsfree kit, leather case or discount on a bluetooth headset (essential for car drivers and posers alike!).
Vodafone do an online deal - Online 100 which is a lot cheaper than the retail version. click here