Located near start of the game.
A similar outhouse with the same name appears at the beginning of DeathSpank: Thongs of Virtue in the P.O.W. Camp. However, you can't use it to teleport to other outhouses, and it's inaccessible once you escape the camp.