We've gone a little overboard here,but we play 40k often, and paint a couple times a week... so instead of having minis and paints all over the livingroom for months at a time we went on and dedicated a room to our 40k insanity... :-)  that's a 4' by 6' table, and yes the closet is packed with more terrain, old mini boxes, bitz boxes etc. etc. etc....

For more advice 
go to the Games Workshop 40k forum and ask for help 
from veteran Blood Angel players.