you can also try
www.linuxmall.com and such places..
and yes it is legal for being so cheap.... linux is actually free. what your paying for most likely when you buy it is the cd's, manuals, boxes.. and sometimes technical support..
i would suggest though if you have a fast download, goto where amp2000 suggested and download the cd images from there to burn your own disc...
-trickykid