Actually, the laptops I tried out were almost all Dell + Lenovo (I wanted a thinkpad or XPS). I think, as another commenter said, they were probably Linux + FreeDOS systems originally.

What the store owners would do is use Norton Ghost to put whatever (illegal) OS I wanted on there.