AOL said today it has signed a five-year search advertising deal with Google renewing its partnership with the search company that dates back to 2002. Under the terms of the deal Google will provide search services to AOLs content network and properties, in exchange for a revenue-sharing arrangement between the two companies which will be expanded to include mobile search and YouTube. Today is another important step in the turnaround of AOL, said Tim Armstrong,