How about considering neither? The Canon 1000D was released in early 2008 so its 3 years behind in technology. The Nikon D3000 was the replacement for the Nikon D40/D40x/D60 and lacked a lot of features found in current comparably priced cameras such as Live View and video. The Nikon D3100 was introduced to correct these shortcomings but at a higher price.
The Sony SLT A33 and SLT A55 use Sony's new Translucent Mirror Technology which allows for full-time continuous auto focus right up until you release the shutter whether you're shooting still pictures or video. Here are some reviews of the SLT A33:
http://www.imaging-resource.com/PRODS/AA33/AA33A.HTM
http://www.alphamountworld.com/reviews/sony-alpha-a33-slt-review-alphamountworld
Here is a comparison of the SLT A33 and SLT A55:
http://www.digitalphotographywriter.com/2010/08/sony-a33-vs-a55-whats-difference.html
The Sony SLT A33 w/18-55mm zoom is currently $749.99 US.
Another DSLR to consider is the Pentax K-x. The Technical Image Press Association chose the Pentax K-x as their 2010 "Best DSLR Entry Level". It has a CMOS sensor, Live View, HD Video and several other features not found in any comparably priced DSLR. Here is a review:
http://www.shutterbug.net/equipmentreviews/amateur_digital_slrs/0510pentax/index.html
The Pentax K-x w/18-55mm zoom is currently $499.00 US.
Ed's Opinion:
I think buying a 2 lens kit is seldom a good idea, especially for someone just starting with photography. As you've probably noticed every entry-level DSLR is offered with an 18-55mm zoom. This is because camera manufacturers have determined that this focal length range will suffice for about 90% of the photography the average person will ever do.
My suggestion is to spend about 6 months learning to use your new camera with just the 18-55mm lens. During this time you'll learn the capabilities and limitations of that lens. More importantly, though, you'll begin to learn what type of photography you like doing the most.
Suppose you decide that your passion is for landscapes. That 55-200mm lens that came with the kit will never leave your camera bag. Instead you'll be wishing for an ultra-wide-angle like a 10-24mm zoom.
Suppose you decide that you love taking pictures in low-light without using a flash. Now you'll be wanting a fast lens like a 50mm f1.4 - and that 55-200mm zoom will stay in your camera bag.
Suppose you decide that you'd like a good walking-around lens so you don't have to bother changing lenses. An 18-200mm zoom is a good choice. Now you'd likely be selling the 18-55mm and 55-200mm.
Suppose you decide that you'd really like to get into macro photography. Now you'll want a true macro lens so your reproduction ratio is a full 1:1 (life size) instead of the faux macro of a zoom lens which usually yields a reproduction ratio of 1:4 (1/4 life size).
So broaden your search to include the cameras I've suggested and give some thought to my opinion on the 2 lens kits. After all, opinions are like noses - everybody has one.