One fine example of doubling up on space is the IKEA shoe storage unit by the door which also works as a shelf to place keys, a plant etc. I've got my eye on this for my own home.
I am also a big fan of exposed brickwork - whether it's left in it's original form or painted white. I love the texture!
Do you have the same space limitations?