Yes, you can find someone's mailing address without paying for it by looking them up in the white pages of the phone book. You can also use the White Pages online website. There are many other websites that will find simple information like a mailing address for free. www.netpeoplesearch.com
It not that simple. Most good sites charge a small fee. You can see if a record exists for free by name, address, phone, email what ever you got. Try this place here - http://bit.ly/find-people-here If they dont have a record. They will tell you. At least you dont have to waste your time searching.