I wouldn't go with a "storage system" 'cause us guys have all kinds of different tools and stuff. Generic systems just don't hack it.
I build my own shelves for things that fit on shelves. I nail up 2x4s across studs for hooks for things that fit or can be made to fit on hooks. I encourage the DIY route. Everything is tailor made that way, and everything fits.
Leave the floor alone. They get dirty and oily anyway. Just sweep it out now and then, and keep it neat. We've had new houses, but it's only a little while before they have that "lived in" look. They don't stay new forever.
Try a sexy black negligè instead....
...BTW, I don't let my wife buy me tools as gifts for any reason, and I don't buy her kitchen appliances.
Whatever you do, good luck.