The final option is if you have a PSP. USB Drives and SD cards come really cheap, if you are unable to finish a update download, it sounds like you are going to have to get one.

Now, I am wondering, when you are playing games, does your connection skip up or cut out? I say that, because it sounds like your connection is not good, because my downloads always finish without a problem.