Looks like some dust on the CCD - or the lens (experienced both problems myself on different cameras).
This is often seen on digicams. Especially on Dslr - dust on the CCD is a huge problem. Not that often seen on compact digicams though.
If you like the camera - dont return it - but get the dust problem fixed right away. You have to return it for repair at your dealer. Put the shots on your memory card and show it to him. Should be no problem.
But I must say - I would return it at get a new one if I could! but maybe the warranty comes in here...