I have the same trouble with mess from the kids. If the kids leave stuff laying around, I get annoyed and make them pick up, but if I leave stuff laying around, I justify it by telling myself that I'm the one that'll pick it up anyway, so i can do it at my leisure, where as, the kids probably have no intention of cleaning up their shit, so I need to make them do it now. It's true too. At times I've tested this theory by letting their stuff lay around for weeks and they never worry about picking up after themselves till I tell them to do it.
It just proves that as a parent, you make responsible messes. Kids just make mess.