I have recently signed up for a Motorola DEXT on Orange.
I'd seriously shopped around for a new phone running androidOS and for the options and extras available this was the best offer without having to spend too much money.
I signed up for an 18 month upgrade contract (100 minutes, unlimited texts, magic numbers etc)
£15 a month
500MB of inclusive data usage
£65 instant cashback (band specific)
i was told that this offer was available on any contract (the free data is an orange/motorola promotion but runs throughout your contract).
I've had no trouble with the phone as of yet and there is an update planned to bring it up to AndroidOS 2.1.