Eventhough I am a huge Fireworks fan I also really enjoy playing in Photoshop for stuff just like this. Mouse over the image to see what the image originally looked like. The new delete "content aware" option in Photoshop CS5 is absolutely amasing.

Mouse over the image!