We're from the UK too (just moved to Oz) and I can tell you for the same issues my husband took Proxeed (or maybe its spelled Proxceed?). You can buy it online in the UK and I can tell you he has had 3 SA tests and after the second 1 we saw an improvement in the motility of his sperm. Google it and you should be able to find a supplier, I think even the great auction site sells the stuff directly from the UK.

I know this is an old post but I thought I'd mention it in case it helps someone else.