if the domain was purchased earlier and you only browse the domain after you change DNS, it usually takes minutes. Registrars update their nameservers instantly now, the slow bit is getting local ISPs to update their cache...but if its a site that is online but not really visited you will be the first to hit your local ISP with the request, so it will get current DNS info.