I mentioned in my Utility Closet Organization post that we store our kitchen cleaners under the kitchen sink. The cabinet is lined with adhesive shelf-liner, and the supplies are labeled with a basic Epson LabelWorks labels.
I buy cleaning supplies in bulk when they go on sale or I have a coupon, so the cleaners fill one entire cabinet.
The other cabinet houses cleaning tools and a plastic bin for dirty dish cloths, cloth napkins, and other kitchen laundry. Our fire extinguisher also resides here.
I use a cleaning caddy to corral the small stuff.