In Europe, thought you only needed to call for start-up clearance if you were on an IFR flight plan?
Post 9-11, in the States, you have to call before start even VFR at the majors (I had to do it at Salt Lake City one time), but for security reasons.