We knew this was a problem which spawned lindows in the early 2000s (now known as linspire). I was lucky enough to see some stores carry desktops with it preloaded.

Didn't seem to sell very well though