Cork is nice and relatively cheap, and gives a sort of wood feel. I agree about laminate, I don't like it much.

It's worth trawling freecycle for wood flooring if it's a fairly small space, people quite often have leftovers...