linux should take up about 500 mb tops if you install it bare but with all the necessary libraries, full blown would be 1.5 gb, with double your ram as swap space.
So assuming you have 256 MB of ram, then a full blown linux installation with swap space is 1.5 GB +512 MB which would be 2 GB average for each linux install.