Every exchange does have their own referral program. Localbitcoins and even xmlgold offers incentives to refer users who try their services:
https://www.xmlgold.eu/en/referal/index. They give the users 10% profit as well and they have no restrictions on withdrawing the amount (If the visitor comes to the website through your link and makes an exchange, you get 10% of our profit as well.).
Localbitcoins have the following referral program: Commission example
*************
You get two users registered on LocalBitcoins.com, and they do one trade valued 100 BTC. You earn 20% commission on the LocalBitcoins.com trading fees from both participants, in total 40% of the LocalBitcoins.com fee. Your earned sum is 0.4 BTC.
*************