Before I moved to Be* I was with tiscali, the DNS lookup (the caching in particular) was so bad some websites would only update 2/3 times a day
I only found out when I had my own website (A level assignment) and the host redirect would never work at home!
I have to stick with T-mobile's HSDPA proxies and DNS for my Nexus One (shame) but it's fast as heck anyway so that's not a problem! I wonder what's next for Google, they already have my credit card (Google Checkout), photos (Picasa), blog (Blogger), videos (youtube), contacts/calendar/emails (Gmail), I'm already using a phone with their logo on the back and now they want my browsing history...!
it's... kinda scary when you think about it...