There are many products that do indeed work, much of them are natural and not antibiotic based.
Angels Eyes will work for the vast majority but as you are aware there is a high probability that customs will send it back to the USA and you will be out of pocket (because of the tylosin antibiotic).
I used to use AE but on the recommendation of friends I tried Angels Delight from Bichon Hotel in the UK. It is; legal, works and is actually good for your dog.
Cost wise it is about the same. The price of all of the products is front loaded as the inital doses are higher.
I know that Bichon Hotel also do a paste that you wipe on but I cant stand the hastle of pastes when I can just add something to the diet.
Angels Delight will work for you but (as they told me) you can speed up the results ( and reduce costs) by cutting back on commercial grain based foods.
Alternatively you can try 0.5 tsp of cider vinegar in the drinking water (helps some dogs).
The ingredients for Angels Delight can be found at
http://www.bichonhotel.co.uk/angels_delightGood luck