Well guys I have to say it works. Two tom cats had been pooing on my lawn since last summer (around 9 months) until a friend arrived from Japan who said: 'bottles of water'. I scattered a few about, certain it wouldn't work, but it's been ages now, fantastic! Apparently it's common knowledge in Devon also ('cats won't walk near water').
I couldn't speak for dogs..