If building a garage isn't an option and you don't have to worry about HOA regulations, just get something like this from ShelterLogic.
http://www.sears.com/shc/s/p_10153_1...e+%26+Shelters
They also have an accessory kit that adds sides and a door.
Just make sure you have it secured properly to the ground (no, that does not mean just tie some ropes to some concrete blocks) so it doesn't get blown away in a windstorm.
I've got a 12x26 open sided canopy like the one in the picture and I've had it up for about 3 years now. No problems with it whatsoever. The only times I've ever removed the canopy was when we had hurricanes headed for the area. Other than those two times, I've had it up year round.