I used to brew outside, when it was cold I would brew in garage and leave two windows open a little and the garage doors up a foot or so. Gave some good ventilation without totally freezing my butt off.
I do now brew inside my basement with natural gas and good ventilation.
However, I would never, ever brew in my basement with a propane tank. There are so many bad things that could come of this.