I recently won an ipod nano as well. Download the itunes 7.0 and it should allow you to update your nano and load all the music up to your gig limitation.
note.. make sure you select that you do not want it to sync when setting up so you can choose which music you want on your nano.