a rack of shelves will do. You just have to make sure (some) of the shelves are deep enough for the longest shoes in the house.
Nicest solution I ever saw was at a furniture-makers. They had what looked like a small chest of drawers, each drawer-front was a fake, hinged at the bottom, and tilted down to reveal a tilted shoe-shelf.
You can also hang shoes, and boots, on pegs fixed to the wall. I saw this used at the Marine Mammals section at Sydney zoo, where the keepers are constantly getting wet. It enables water to drain out, and air to circulate.
We have a sort of bronze log box with drunks pictured and a sawn off bookshelf not the norm but works in our house. Shelf for shoes we always wear box in the hall for out of season shoes, high heeled and smarts and stuff we duplicate, the shelf is narrow and from argos and sawn off as it was too tall.
I use a rack we got in Argos, it hooks over the door and has individual hook things, I think it takes about 18 pairs, about 12 quid. Not exactly aesthetically pleasing but it's hidden away in the big cupboard (ie on the inside of the door) so it works well.