Build a shoe shelf bench to organize those frequently used shoes. Easily kick your shoes in and be on your way. Free plans customized to your dimensions.
Entry Way ideas for small spaces @ DIY Home Design. This looks cluttered, but could put some baskets along top of shelf in entry way.