Ако искаш наистина си вземи лаптоп с Linux, но не ти го препоръчвам, ако искаш да ползваш Windows после. Ще спестиш да речем стотина лева, но ако ги дадеш ще имаш лицензиран Windows на по-ниска цена отколкото да си го купиш отделно. Това ще ти спести ядове после, свързани с ъпдейти и т.н. ако речеш да си инсталираш нелегален. Иначе няма абсолютно никакъв проблеми да си сложил каквато ОС искаш. Не знам каква марка лаптоп имаш в предвид, но с повечето модели днес не идват чисти инсталационни дискове, а по-скоро дискове с имидж на операционната система и предварително инсталираните програми, на няколко езика - освен, че така по-бързо става всичко при преинсталация това се прави с цел да се предпази потребителя от изкушението да си инсталира Windows-а (най-вече - за Linux е само заради удобството и скоростта) нелегално на друг компютър - ако се опита OS-а от имиджа разбира, че е на компютър с различна конфигурация и иска активация наново.
Иначе няма проблеми с инсталацията на Windows - даже с повечето модели, с линукс си идва и отделен диск с драйвери специално, ако решиш да минеш на Windows. Преформатирането е необходимо само от гледна точка на това, че файловата система на Linux е несъвместима с тази на Win. Така че - няма проблеми, но ако ще купуваш лаптоп не е зле да се замислиш за това да го вземеш с лицензиран Win, ако това е операционната система, която искаш.
И защо не го ползваш с Linux, ако си вземеш с такъв ? Няма нищо страшно в него - ако ще го ползваш за обикновени неща си е отлична алтернатива на Windows. А и не само ще спестиш пари така, ами и ще подкрепиш Open source идеята :P. Изключението е само, ако имаш намерение да ползваш някакви програми, които имат версии само за Win.