Netix:
Sounds like you have HEAPS of storage!! You just have to make it work for you!
I would go and buy some storage tubs - I just got all my xmas stuff into 3 big ones, and they roll, so if you need one, just roll out the stack, and re-stack them until you get to the box you need.
They are pretty cheap now, I picked these up in Kmart for $8 each, and they are 57 litres, which are really big (enough to put a xmas tree in one!)

I understand about the man's stuff. I was soooo frustrated, we have a back shed which was a spider-world. We would just dump stuff in there TO GO TO THE DUMP!! We cleared it out a few weeks ago, and now it just houses paint and wood. That's it.

Under our house is a rumpus room/bar, and a little room which is my office. The rest just looks like one big garage. We had sooo much trouble because I wanted it to look decent (it is the first bit you walk into as you enter the house - we are usually downstairs) but my DH wanted all his tools there. He ended up making huge shelves out of doors, and but I couldn't stand the visual clutter. So I tacked a big sheet up to cover it. Compromise...
We also have two wardrobes next to it, one for me (office/study/uni books etc) and his (whipper snipper, speakers etc)... Deisignate his area, cordone it off, and leave it alone. Then it is HIS MESS. Designate a storage area for YOURSELF.

So.... let's tackle your problem step by step. Start with your chill out zone... Now, don't forget, I am Miss Bargain Queen so I don't want you to spend a fortune. But I think you need to sit down, even for days, and work out a place for everything. Tools - this area. Camping - in the toilet (which is ???) Don't try to do it all in one day, and most importantly, try to get DH to help. I am sure if you start going through his tools and bike stuff, he will jump up to help.

Motobike gear - big storage box under your bench, next to your bench, but not on it. You need to create a zone for you and DH to sit down and chat in the afternoons. We live in sunny NQ so outside areas are like our living rooms!

Suggest to your DH about having a garage sale, hiring a skip, and getting Nanna or someone to mind bub whilst you guys attack it all.

I don't think you are running out of space, it just needs a few tweaks to get it all in it's place.
Don't worry, I am not a clean freak, both my DH and I are "Just In Case We Need It One-Day' hoarders. That is why there is 6 Dvd players behind the bar...

Check out Crazy Clarks this week - they have 2 x 48 litre boxes for $18. Or put a stack on layby at Kmart next time they have a sale! I go for clear one just for consistancy.

Good luck Netix!