You couldn't change the rights from the shell? That's weird. Did you try this?
http://android-tricks.blogspot.com/2...ead-write.html
A 4GB sdcard should be plenty of space! Just put the update.zip into the root folder and try to flash with it instead of the USB drive.