Very annoying in my book... I made a thread on here in Tutorials about Restoring lost applications...
Ah, found it. Not that it helps you now...
Any OS removal is simply done by installing any new OS over it. Overwriting it that way.
You can use a partition manager to delete the partition that the OS resides on, then format that freed up space by adding that free space as a partition. Doing this will leave the computer without any OS.