America Online (AOL) has sealed a late deal with Google to deepen their relationship, while leaving Microsoft as the spurned suitor. The software titan’s failure to woo AOL away…