Depending on when they sent it, it may already have the software update installed. In any case, it only takes a minute or two to update.
I think people used the 4 GB card before, but it was not officially supported until this upgrade.
I love mine, and I'm sure you will, too!