After being owned by Yahoo! for nearly two years, Overture is now being rebranded into Yahoo! Search Marketing Solutions.