We used a product from Pets at Home called something like 'Stop Bark' - it is a small spray canister which you use for any 'deviant' behaviour - when pressed it produces an loud hissing sound which dogs hate. Worked so well that now we just have to show it to our 8 month old BT and she knows!
Looks like I'll have to move to Ireland, always looks the perfect country for a Border Collie. Had a good walk with him today on the long line which I think gave me confidence and I therefore relaxed and enjoyed it. We met a lab and they played a bit, then met the army doing a quick march so I made him sit and wait, all good practice. Off to puppy training tonight, I'll see how my naughty little squiglet behaves himself.