I took out a phone contract via Phones4u online and then went into my local Orange shop with my most recent local government payslip and a 10% discount has been setup on my monthly line rental - shows as 10% corporate discount. The shop assistant also mentioned the NHS as applicable - maybe there are others but if you don't ask you don't get. There was no arguement and they were very helpful in setting it up.
I took out an HTC Touch Pro2 on Orange Dolphin 45 Value Tariff, Line rental is £45, less a promotional £5 discount, less 10% makes it £35.50 a month and the phone is free. 1200 minutes, unlimited texts and unlimited (500MB) internet. Oh and I also got a £50 cheque for calling them up and bargaining with them :-) but I suppose that is another deal but with Phones4U.
I dare someone to beat that.... but it really applies to any person who works for Local Govenment / NHS and has an orange contract of any amount. Hopefully of use to someone out there!