I used to think that Photoshop was for cheaters... that somehow the use of Photoshop was akin to a 'roid using Tour de France winner - a way of turning uninteresting photos into something they were not. But the more I play with it, the less guilty I feel about using it. While I still believe that getting your shot correct in camera in the first place is the way to go, there's room for play in Photoshop to add some fun to your workflow, so long as you don't go overboard with the post processing.
The above shot was done using a panorama of the NY skyline taken from Ellis Island - tutorial courtesy of Photojojo.
Photo of Anita aping Lady Liberty during our visit to New York. Border and faux cross process done in CS4.
From the upper terrace of St. Paul's Cathedral in London, England. Fake Tilt and Shift effect done in CS4. I love how the T/S effect makes things look like miniatures.