Genesys is updated via floppy or CD. The size seems to vary depending on the updates but the lastest one was sent to me via e-mail and fit onto one floppy.
I own a Genesys, SD1, Roland G1000 and will soon be getting a Bohm Silverbird (bet that one raises some questions!).
SD1 and Genesys can't be beaten and Genesys does not sound like a SD1 at all as some have said in the past on here. If you want features like MP3 and CD recording go with Genesys otherwise get an SD1 or even a XD9 if you prefer 61 notes.