As a graphic designer, I can definitely appreciate how much Photoshop makes my world simpler. With the advent of CS5, it'll be even easier.
Long story short, Photoshop CS5 will have this new "Content Aware" fill which, when used, will automatically delete an object from an image and replace it with relevant pixels information for you. It's very impressive.
If the final product is capable of doing what this video shows, no one will ever be able to trust a photo again.