Definitely go with a crate in your laundry or garage. I absolutely encourage our puppy buyers (we breed Border Collies) to get a collapsible crate, big enough for them as adults as well.
The crate will have a million uses and probably last the life of the dog. They are perfect for young pups, and you can encourage them by feeding them in it, and making it their special place, with mats and toys.
The crate is great for staying with friends or going somewhere not so doggie, as the pup can come too. And with a cover it can double as a light kennel during the day if undercover.
If you pup/older BC gets injured the crate is good for recovery, and perfect for when it has been desexed and needs to rest.
A crate is also a god-send for when people come over with small children, or non-doggie friends arrive....an hour or two with a lovely bone in the crate is no worries for the pup while the friends are over. Also small pups NEED time out, so if everyone is fussing, or there is lots going on, a crate is a good spot to let them just sleep.
BCs fair quite well outside, but for mine, even here in Qld I wouldn't leave my dogs outside in winter at night.
The pup will learn that the crate is their place and as it grows and it gets warmer the crate can be moved outside under a patio and the door left open at night.
Our pups are all crate trained and sleep through the night by the age of around 10 weeks with no toileting worries...we just make sure they get a pee/poop stop just before we go to bed, and then first thing in the morning, and gradually extend that time.
Good luck, and make sure you join us on the BC sub forum...we would all love to see pics!!
Prinnie