I've heard that before. Can you as a buyer request to get a computer free from most software?
I think you can, but the last time my dad asked for a blank hard drive, the shop wanted to charge him extra for removing/excluding the software from the computer, and of course he didn't want to pay for not buying an operating system. I don't know if that always happens, so you can always try.
Alternatively, you can dive into the deep and reformat the drive yourself (Darik's Boot & Nuke) and install a better Windows version than Home Premium if you have access to one. Most of the time the supplier does supply a Windows install disc in case you fail, but it will most likely have all the pre-installed programs come along with it.
If you do get a laptop with all sorts of crap already on it, the easiest course is to simply uninstall everything you know you don't need (and google everything you're not sure of), which should get rid of all but the most persistent performance hogs.
Also useful for doing this is checking the list of Startup programs in the msconfig.exe utility. Actually, you can do that right now, every one of you: Start, search for msconfig, enter. In the General tab, select 'Selective Startup', then go to the Startup tab. That lists all of the programs that Windows starts up when finished booting. You can uncheck everything you know you won't need right away, but you do need to keep any antivirus programs, essential drivers, etc. It should make a bit of a difference in how quickly your computer is ready to use after booting up.