Apple is in talks with major music labels to beef up its ringtones and offer over-the-air music downloads on its upcoming 3G iPhone, according to The New York Times.