Complete Hosting offers free link exchanges for non customers and customers.
It is really simple and all you have to do is visit
here and all the information you need is there!
The link shall also be placed on the traffic page.
Any site shall be accepted as long as it is not pornography, extreme violence or proxy related.
Thanks, any questions please ask!