If your small space is giving you storage problems, you need to get creative. Under bed storage takes what is usually quite a bit of unused space and puts it to work. For many, this means a trip to the Container Store for some big, shallow boxes, but there are choices out there if you want your storage built in. Here's a quick roundup...
Shown here is the Stratton Bed, from Pottery Barn. ($999.-1,199.).
Lucca bed with hydraulic lift to reveal storage, at Overstock. ($899.99)
PrePac Platform Storage bed with 4 drawers, from The Inside Outside. ($398.99)
Bossa Platform storage bed with lifting mechanism, at EQ3. ($???)
Find Your Style: 20 Classic to Contemporary Kitchens to Add to Your Inspiration Board
Beth's Romantic & Retro Residence
Good Food to Share 
The Big Book of Small, Cool Spaces 
Apartment Therapy Presents 
The Eight-Step Home Cure 
Shaw's Original Fir...
10 Ways to Put a Muffin Pan to Good Use (Other Than Making Muffins!)
How To Cook Tender, Chewy Wheat Berries on the Stovetop
Don't forget the Ikea Sultan Alsarp. Viewable on the UK and Japan sites but available for purchase here!
Be warned Ikea links rarely work...
http://tinyurl.com/2gpu47
Oh yes, and my current furniture infatuation, CB2's "Sleepy Hollow."
http://www.cb2.com/family.aspx?c=400&f=3510
One day I hope to rig something similar. Maybe some IKEA Lack narrow shelving units laid on their side on the floor, a platform across the top, et voila!
The Bossa and Lucca make great hiding places if you're ever in trouble! Great storage for small homes, but I really question if I'd use it. Great concept though.
Has anyone seen the PrePac bed in person. It looks good, and the price is right, but I'd like something that lasts and doesn't look "cheap" during the first few years.
I have the IKEA Sultan Alsarp. It's built like a tank, apart from the latch that holds the mattress platform up. That's started to jam open on one side, which is a little annoying. I suppose I could bitch to IKEA and get a replacement latch - they're pretty good about that sort of thing, believe it or not.
Still, it's fine for the longterm storage of junk I can't bring myself to part with (yet), which is what I needed most of all in my apartment. Just dump it and forget it for a year or two. I have a full-size bed, and the Alsarp bed base holds a LOT of stuff. The slats your mattress sits on are much higher-quality than what you'd find in a bed like the Malm - they function a little more like a box spring.
Gothic Cabinet Craft has some great captain's beds and other wood platform beds with drawers. I have a similar bed to this one:
http://www.gothiccabinetcraft.com/captains-drawers-queen-p-42.html?cPath=8_82
I just love it. Mine has been cut in two lengthwise to that there are two halves, which are easier to move.