I have always understood it as ways of marketing with no cost or very little cost.
I consider this to be guerilla marketing:
- link placement on Yahoo and other groups
- press releases
- exchanging adspace againts content
- having your (mainstream

) URL on your car, clothes etc..
= everything that you can do to get people to your site without spending money on direct advertising.