If you haven't restarted your iPhone today, do it now. A surprise may be waiting for you.
Update: It looks like you must have a .Mac email account set up on your phone for this to work. Also, attempts to send a photo to a gallery result in a prompt to configure .Mac. However, that option is not available on the .Mac hompage. Perhaps iLife '08 must be installed.