Have you ever tried belly bands?
http://www.artfire.com/modules.php?n...=pee-liminator
Holly is my friend and her Pee-liminators are nicely made. They don't really like to wet themselves, so if you put this on him when he is in the house, it serves two purposes- it'll protect your house, and he'll learn that peeing outside is much more comfortable.
good luck