How about something like this? This is a wall console designed and made by a studio in NY called Pelle. It was intended for a narrow entryway to catch keys and such. They also do some bedside tables that attach to the wall and have a single leg.