I went with http://www.ecopowerheating.co.uk/
As I said I'd prefer gas, but this seems to working fine for now.
http://intelligentheat.co.uk/
These are meant to be one of the best, more expensive obviously.
Please let us know how you get on with these will you. We've got quite modern storage heaters and had heard previously it would be a waste change to electric heaters, but speaking to someone who has actually had it done would convince me more either way. Also, what was the ball park figure of having yours done and how many rooms did you have it put in.
Cheers!