Som Ida skriver - vi rekommenderar ingenting, men Greylisting har sina nackdelar, vilka många finns beskrivna här:
Greylisting - Wikipedia, the free encyclopedia
Som svar på din fråga om tid: det handlar helt och hållet om hur MTA:n är inställd i den sändande änden. Postfix, Sendmail med flera har olika tidsintervaller för att skicka om mail. Det värsta är när man får vänta i timmar eller dagar på ett mail med ett nytt lösenord till en webbsajt, exempelvis.
Jag förlitar mig hellre på ett ordentligt spamfilter och skippar Greylisting men det är givetvis upp till var och en vad man föredrar.