A lot of people recommend 10% every week or so.
I usually do about 10 gallons every couple weeks in my 75 and so far that seems to be working well, however my bio-load is fairly light (only a yellow tang and 2 damsels) and I don't have any corals, yet. I may have to increase my water changes as my reef progresses.