[villagetinker]

OP, if you decide to have the driveway painted or other wise coated, please have the installer add 'shark grip' or equal to the coating, otherwise you may end up with a skating rink when it is wet. As for your original question, we had some staining due to rain water (it matched what we get in the birdcage). At that time we did not have gutters, and the staining was just the run off from the roof. Take a look at your house and see if the downspouts can be relocated to another area. If this looks like an option, have one of the gutter companies (we used Hills) give you a quote. NOTE: the orginal gutters will probably need to be removed to alter the slope for proper drainage. Also, be careful, if you relocate the flow to the drainage area between houses, you may cause problems for your neighbor.