Slimjim - is this too big to courier do you think? If not, I could possibly be interested, as we have a real magpie problem this year. Do you have any photos, or a manufacturer's reference?
Fsmnutter - the answer to your question is both yes and no. Their USE is covered under the general license conditions (i.e. a license that generally applies as long as you meet those conditions; you don't have to 'get' one specially). HOWEVER, one of the conditions of the general license is that you must register your trap with your local police wildlife officer. You also have to adhere to the other conditions of the general license, e.g. ensuring any call birds have food and water at all times, checking the trap regularly etc etc. There's plenty of information about this online (BASC etc) if you want to find out more.