OK - I took the laptop and the camera back. The technician came out to talk to me - I couldn't understand a word he was saying. He spoke with an extremely thick asian accent. The two ladies who work with him could also not understand him. When he saw the spots on the photo he insisted that ANY camera even a new one would have spots if you take a photo of the sky - which is what I did.

I told him that was not true because when I first got this camera I wasn't having this issue. It has only been in the past 8 weeks or so that they have appeared.
To that he waved his hand towards the new cameras and said (I think) would you like to try taking a picture of the sky with a new camera so I can prove to you I am right. I said "sure". He then shook his head and walked away.
A few minutes later as I was talking to the ladies at the counter he came back and asked me why I was so worried about it anyway - the spots won't show up in a portrait.

I couldn't believe it.
At that point I was furious with him and told them they had one of three choices - they could fix my camera and get rid of the dust they had deposited in the eye piece as well. Or they could refund the $195.00 +tax to my credit card or give me 195.00 = tax worth of store credit.
The ladies said they could not make that decision it had to be done by the store owner and he was out for the day. They also reassured me that they had a 90 day warranty and they would do everything they could to fix the issue. And please bring the camera back when the owner was there.
The ladies were extremely nice - they totally understood why I am so frustrated and angry and they could also clearly see the spots on the photos and made an attempt to point them out to the technician who wanted nothing to do with me.
The owner will be in tomorrow, but my youngest has a dance competition so I won't be able to go back until Monday afternoon.
Jeff - I took photos with two different lenses wondering if it were a lens issues as well. I took the photos with 2 lenses and 3 different aperature settings.
Jann - I got my camera on December 7th of 2006. Yes it is still under warranty and if they can not clean it - I will be sending it back to be worked on by canon.
Mabas - I did a search for dust on DSLR sensor and this is what I found.
Dealing with Dust on DSLR Sensors
Have you ever noticed small darkish patches in areas of blue sky in landscape photos taken with your digital SLR? They're probably produced by dust on the image sensor. In most cases, it's not on the sensor itself but on the filter or protective glass that covers it; but the result is the same; it shows up on digital photos. Not all of them, though; in most cases, dust is only visible in shots with large areas that have minimal detail when the shot was taken with a small lens aperture.
The smaller the aperature the more noticable it is on my camera - that is why I am really sure it is dust and not a sensor issue. And it does show up on other photos and not just ones of the sky - it is merely MORE noticable in the sky than on "busier" areas of a photo.
I am going to try to take these photos of my co-workers kids tonight and enjoy my weekend - not trying to dwell on this. But I really have had it - especially with that technician. I so do not want him ever touching my camera again.