Here's a clever idea for entryway storage (perfect for stashing sunglasses, mail, keys): a wall-mounted canvas pocket hanger. The gray canvas one shown below (the Wally) is available from Hviit in Norway for NOK 1,300. The Container Store offers a 24-Pocket Cotton Overdoor Shoe Bag for $19.99 (you could always customize the pockets with a Sharpie).
Clayton & Little Architects
View images & project