Was going about town today and figured I'd stop by Gamestop to see if they had anything interesting.
I saw Disgaea 3 and 4 on sale (17 dollars each) so I figured I'd buy them. Popped them in to make sure they worked (used games) and each one has a patch available. Disgaea 3 is a roughly 500mb patch, and 4 was around 1.8GB.
Took about an hour to download 3, and currently am about 30% in on disgaea 4's patch and it still says 200+ minutes.
Say what you will about Xbox Live, but man PSN is slow...