Not tried video calls yet, but the phone itself is very good - Z1010. Basic data rates are very good too.
IN terms of offers, I got the following offer online:
- 200 minutes a month evening for the rest of the contract life.
- 60 minutes free video calls a month
- £50 cash back.
The £50 cash back is only available buying online, but the offers are available until the end of January. That should give you enough time to run out your existing contract.
GPRS/3G connection seems to be more as it's needed rather than permanent (like my old O2 phone), but it's not had a problem attaching when needed.