The NY Times reports that Apple is supposedly negotiating new extended deals with Music Labels to offer iTunes songs over-the-air (OTA) on the 3G iPhone. The NY Times cites music label executives as sources. With 3G support downloading songs is techni…