I think those who waited that long just have a very bad connection or slow provider.
I got my Wii when it first came out and it took me a few mins to update. After that the other updates that came along also took only a few mins. These were done when everyone was claiming that the servers where busy. Everyone that I know of has gotten theirs updated in mins only. I think the longest took 10 mins.