I know you want to keep them in the room they belong and you said there is NO under the bed storage...but what about your bed? Any room? If so, here's what I did....

I used those space bags. Yep, all the linens, out of season clothes. Just stuffed the bags, sucked all the air out of them, and they were flat enough to slide under the bed. Since I don't have to access the out of season stuff except when I do the "switcharoo" it isn't a problem.

We are in an antique home and the closets are all very, very small. I have utilized every inch of space but never had a place to put out of season clothes. My husband and I finally splurged and bought the stow-away box spring and now we're going to replace all of our box springs with them (over time). It's an upfront cost, but it's hidden, still leaves space under your bed and your bedskirt just goes over it.
Also, if you can post pics of your cluttered areas and even your closets as they are, people on here can probably better help you.

Here is a link that might be useful: Stow Away Box Spring

Storage box springs are very clever! I have the space bags, but I really don't find them very space-saving. Maybe I'm filling the bag too full, but it's still quite tall. They fit fine on the top shelf of the spare bedroom closet, but now I'm not sure what to do with them. I could store some sheets and things under my bed, but the comforters are quite bulky. I could probably put them in storage tubs, but I wasn't sure if that was the best way to store them.

Chris, the box spring storage is a great idea. But, I am wondering how comfortable your bed is? A regular box spring has springs and give to it. These look like that would be like a platfrom bed.

I know this link has been posted here before, but I'm just in awe of what this woman did with one minute closet:

Here is a link that might be useful: tiny apartment, tiny closet

ellendi - I haven't noticed any difference to tell you the truth!

That is one amazing tiny apartment. I was really taken by the sliver shelf in the foyer. Notice how she left the mirror frameless to eliminate even a hint of a barrier. Would it look as good with a frame on the mirror? My mother's place needs something like that shelf. Wouldn't you know it's not in the very comprehensive sources list.

Do you think she just drew a pattern and had it cut in thick glass? Anybody recognize it?

For the bedding--is there room for a blanket chest or trunk in any of the rooms with the guest beds? A trunk can double as a coffee table, or a blanket chest can double as a window seat.

For the coat closet--do you need all the coats in the closet all year long? Could you put the summer windbreakers away somewhere else in the winter, and vice versa?

In one place with just one really tiny closet and no coat closet at all, I invested in a clothing armoire to hold winter coats and the vacuum and some out of season clothes.

It might be a good idea to check out the various closet systems, like Elfa, that are available. If you don't have much storage space, a well-designed closet can add extra inches you didn't know you had.

You need to be handy, but you could get the shoes off the floor with something like this, and put the extra rod in for the coat closet and have room for storage bins for the linens in the bedrooms.

Here is a link that might be useful: knock off wood - closet door wheely shelves

I was in similar situation after we had our third child and lost the office/guest bedroom. We ended up remodeling, though in preparation for that we had to box up and get rid of a lot of stuff. It was amazing how much stuff we had collected over the years and didn't really use. I had to be ruthless and get rid of a lot of stuff via a combination of selling on Craigslist, my kids did a couple of garage sales, giving stuff away to friends and donating. Things we thought we'd use we put in storage, but I found out after we moved back in, that so much of what I had boxed up, even then I didn't really need. So, that is the place to start, getting rid of the stuff you no longer use so that you can organize the stuff that you do.

Even after the remodel, though, our house was not that much bigger and closet storage space has again become a problem for us as well. We have done closet systems in all of our closets with the exception of mine, though I'm now thinking I want to do that as well. It works well for younger kids to put the closetpole down lower as their clothes are smaller plus it promotes independence if they can reach in and grab their own clothes. Above the lower pole, I have installed shelves where I have bins to store out-of-season clothes, hand-me-downs from older siblings, and toy bins. My closet organizers were from Orchard Supply Hardware. When kids get older, can either raise the closetpole or add another one on top. Get a closet system that is versatile enough to reconfigure as your children grow. It is well worth the investment!

In mine I used the space above the closetpole to install two deep shelves where I could store large tubs and spare comforters in bags. Recently, I downsized my blanket/comforter collection and donated to a winter warmth drive as I found I seldom used them. As we are campers I found that sleepbags were more than adequate for sleepovers, etc. As we don't have a guest bed, we didn't really need so many spare comforters.

Each kid has a coat rack hanging on the wall behind their door where they can put their own jackets, sweatchirts, purses, etc. I use wicker baskets on open shelves in the kids' room to store extra scraves, purses, magazines, what-have-you.

Even with all that, we do also find the need to utilize the garage for overflow storage. We created some mudroom type storage from IKEA with a shoe bench with storage cubbies and hooks above to store all the frequently used jackets, shoes and umbrellas. That has helped a lot to minimize the need for the coat closet. We also store some things in Rubbermaid tubs in the garage. This is mostly snow/ski clothes which we only use if we are traveling as it doesn't snow where we live and hand-me-downs for my youngest as there is a 6-year age gap between DD1 and DD2. Now I am storing less as DD2 is 9-years-old and has more opinions about her clothes. We purchased several storage cabinets from Home Depot and hired a handy-man to install--much cheaper than doing a custom storage system as you see advertized in the newspaper.

One day this stage will pass. My eldest will be going off to college in 6 mos. I'm already figuring out the best use for the space in his room!

Jamies, HD had those a couple of years ago, but if you google "floating glass shelf" you'll find a lot of other places to get similar items.