I think Cosmo may have finally got it. We've been crate training him, and when he's not in his crate, anytime that he even remotely looks like he has to go we rush him outside. Well last night, I guess that we weren't paying attention, when Cosmo was over at the door scratching on it to go out. I opened the door, he went out, did his thing and came right back inside.