Google is proposing a partnership with major record labels for a long-awaited music service that would include music download store (like iTunes), as well as a subscription-based locker to store music,...