Use OpenDNS. Period!
Yesterday after changing the DNS for several domain, i experienced a huge delay.
It doesn’t change on my side for more than 24 hours.
I’m getting mad and called the hosting server.
The technician on the edge of their temper i believe :p,
explains to me that it’s been propagated perfectly.
I said no no no! There’s no change on my said.
Later i found out that the problem is on DNS Server of my ISP.
The records were cached there, and it took 2-3 days until refreshed.
I don’t like wasting every second just to wait
for my domain to work properly.
Quick search on this issue.
Browsed several pages of google result.
Got me landing on the OpenDNS Website.
Do a small task setting my DNS Server.

And refresh the cache from http://cache.opendns.com/
Works like a charm