I would telephone the dealer and ask for a system and say you don't want windows because you don't know how to use it, you use linux only, ever have and ever will.
Then point out that you wouldn't pay for something you don't want and neither would he.
Smarttalk the guy by saying that you would return the laptop/desktop anyway if it came with windows because you would disagree with the EULA so to save some time (for their sake) just say "give me the laptop with no MS and i won't have to waste top spec hardware because i would be returning it and pissing you guys around". Plus since there is no software on the machine i want my $100 or so discount on that machine.
If they bullshit you that they have an agreement with MS for selling software then kindly point out that the agreement doesn't bother you because you never made an agreement and you should get what you want. In the EULA it does say something like this:
"If you do not agree to the terms of this EULA, PC Manufacturer and Microsoft are unwilling to license the SOFTWARE PRODUCT to you. In such event, you may not use or copy the SOFTWARE PRODUCT, and you should promptly contact PC Manufacturer for instructions on return of the unused products(s) for a refund.There you go, its right there, even MS says you CAN do it, wuote it and tell him, so if he is a good boy you get what you want if he doesn't behave and tricks you then fuck him with paperwork because you gotta return the machine and you are in your rights to refuse this product.
I got a link for a guy who did it:
http://www.netcraft.com.au/geoffrey/toshiba.html If they still say no then say you are going to speak to the federal trade commission.
Then speak to IBM maybe they will do it.