I am partial to One Step. I know it's technically a cleaner and not a sanitizer, but as far as I can tell it works equally well, and saves having to rinse.
Methods-wise, I agree that filling up a bucket with cleaning solution is a good way to go. You can let your loose items soak in there and use it to clean out the inside of the auto-siphon.
(Also, am I in before "just pee on it?" I hope so...)