As PP mentioned the shoe rack trick was one of the best tips I learned on DisBoards.
LA-la-la-de-DAAAAAaaaa. (singing the praises of the shoe rack)
Although mine is not an "over the door" kind, mine hangs on the clothing rack. And, instead of pockets, there are deep horizontal cubbies to stick stuff in. And lots of stuff gets stuck in there!
The toiletries find new homes in the shoe rack.
I also put my change/receipts in a cubby so that I have them all in one place. Any extra brochures from the parks and fliers for scrapbooking and memory keeping. Endless possiblities.... it is great as a "catch-all".