A silly little idea, but I didn't think of it until I saw it in my mom's kitchen: a ceramic cookie jar makes for an aesthetic, air tight, easy to sanitize and perfectly sized countertop container for your scraps, and they are easily found at thrift stores.
(I come from a long line of permaculture-minded women and my mom has always composted, and still does even though she lives in a high rise building and composting requires walking five blocks to a community-managed
compost bin.)