I put lino down in our garage when I converted it to a playroom and I found that some places were waaay more expensive than others for the same stuff. I also found that if you are not overly fussy about the lino you put down, then they can sometimes have a range they are trying to get rid of and it is way cheaper than going for current lines. We got 36 square metres of lino for about $400 and it is a cushiony lino with a nice wood finish. It was a line they didn't want to run anymore so it was quite cheap comparatively. Shop around, you might be surprised what you can find ... that's if you don't have wood floor like what the others have suggested because I reckon that would definitely be the way to go if you can do that