PC Village is a bricks and mortar chain of store based in Toronto, Canada with six outlets across Southern Ontario. I have purchased over a dozen computer from them over the last 10 years for myself and others, from Desktops to Server units. All systems can be customized and there is no problem at all buying a bare system, either for Linux or a previous purchased OS from a computer being replaced.
I rate them an A+ for price, service and support. All systems come with a one year warrantee, on top of any factory warantees on the components. I have never had any problems getting service, even on systems several years old.

Naked Computers is hosted by The Open Learning Centre as a service to the community
So far, the laptop seem to not be customisable, and they come with windows…
I writed to the customer service, maybe by asking!