However, even when you manage to solve the problem of space, you still have to deal with the very serious issue of organization.

I found this great article in the UK Independent that takes you step by step into the ABC's of wine cellar organization. Here's  an excerpt:

"Some smaller rules are also in order. One: as soon as the wine starts coming in, get it organised and keep it organised. Keep all the invoices so you know where everything came from; create a cellar book showing what you have and in what quantities; and make a note (in the book) of what you opened, and when, and how you liked it. (If you want to make tasting notes, all the better.) Two: buy the right number of bottles of each wine. For those you plan to keep for many years, 12 is right; for shorter-term keeping, six will probably suffice. You may get a case discount from many merchants, and more important you will be able to follow the wines' progress as they age."