Lately it seems like every kitchen I see online has a chalkboard in it. There could be a chalkboard on the front of a cabinet like in this picture from Country Living: The Ultimate Guide to Kitchen Decorating (online gallery) which, by the way, has the most amazing little pantry ever...all those matching spice jars kill me.
I bought the stick-on chalkboard at Marshalls, but you could just as easily buy chalkboard paint - remember to put primer on first. I might just take down my sticky ones and do this myself. Trust me, this is an easy cure to the stack of post-it notes sitting on your counter, the phone numbers you never remember, immediate tasks, chores, etc.