I have two male labs, both are neutered. Malone was neutered as a very young puppy(15 weeks or something), and Emerson was neutered at around 10 months.

I'm not really sure why, but I have had no problems with them "marking" their territories at all, maybe I'm just lucky. In general, they don't even lift their leg when they pee outside either, they both squat, or lift their leg just a little bit.

I wonder if it is because they were both neutered before they had developed an interest in that kind of thing, and now they don't care? But I do consider myself lucky because I do know of other dogs that lift their leg constantly, especially outside -- on the porch, on the mailbox, on the car door, on every bush. And I do agree, that is very yuckky!