Newspaper works good as a weed barrier. It's basically a free, biodegradable form of landscape fabric.
After you put it down, you just need to cover it up with something... either stones or mulch. That's the part that isn't free, if you have a large garden. For a small garden, though, it shouldn't be too expensive to buy a bag or two of mulch or stones from the local home improvement store.