I would agree that a european passport opens doors and means you get better offers, and also as mentioned above have heard of brits getting into construction jobs which they would not be able to do in UK due to not having qualifications or appropriate experience. I knew of one brit guy who became a general manager for a company and he had only foreman skills, he made a complete mess but left and went to another company and was offered more money!!

Where you have done your study makes a difference too as some countries will be looked upon as the degree being weak or possibly even fake!