We recently re-branded one of our sites and the Google search traffic thus far is spectacular!  Traffic quantity is still low but if the trend continues, this site will be a major success.