The fastest I ever experienced: Practical Magic came in a whopping 37 minutes, and it was over 700mb. I was shocked. I'm also on a University LAN, and we just had a new firewall installed, and ever since I've been having amazingly fast downloads.
The longest I ever waited was about three days, for Ghost World. It was screwed up, too, ugh. :)