Поскольку прямая речь, находящаяся в данном случае внутри авторских слов, оканчивается знаком конца предложения, нужно начать ее с прописной буквы. Двоеточие перед кавычками не нужно, потому что прямая речь включена в структуру предложения (выполняет функцию подлежащего). Обратим внимание, что после вопросительного знака, которым заканчивается прямая речь, ставится тире: Наконец послышалось заветное «Да-да?» — и мужчина поднёс телефон к уху.
Лучше поставить дефис: нет-нет, да-да.