Just to add I just get my newly delivered 2012 Vellfire Hybrid serviced at the main toyota dealer - they said they don't touch the hybrid part but did a full service for around £400 which I do think worth the money for the added peace of mind for me.
Phone your local toyota dealer up and you might get superised! I thought they normally don't want to touch imports too. But they happily did it without any trouble. I guess I got lucky as otherwise I have to drive down to southampton which is about 1.5 hours.