http://www.ebay.co.uk/itm/Silverline-Car...=item43be98c6ce 
This is a cheap and easy solution to store sunglasses, sun cream, A5 map and a wiper etc. It does the job and everything for driving is close at hand.
I have seen much more elaborate pouches made for this area. I store handbook and documents in the pouch that came with the car. Just attached it with Velcro on the side of the body inside the passenger footwell.
We all have different ideas of what's needed but hopefully you will get some more ideas to suit from others on this post. I know they are small and expensive but I am glad I have side pockets. Very useful for my clear safety glasses at night (only the stem fits in), pen and paper or extra maps.
