Updates are always slow for me, to the point that I left Disgaea 3 updating and went to sleep because it would take 6 hours (600mb patch). Uncharted 2, Modnation and Hot Shots also took hours.
However, downloading anything from PSN is fast, LBP2 demo (2gb) was less than an hour to download.