I don't have this problem myself (well, I mean the boys don't!) but when Riley had a runny bum in the past and kept treading in it (
) baby wipes were my salvation. They're also great for getting fresh marks out of carpets, great for when I spill baked beans down my front minutes before I leave for work, dusting skirting boards/windowsills - everything really!
I use huggies as that's what my sister uses for her baby and they're much better than other brands at poo wiping
You can normally get them for £1 ish a pack in cheapie shops rather than £2.50 or whatever the RRP is.