Photoshop, ha.. I have a copy on CDR somewhere, but I use Paint and Photo Editor to play with my images. :)

Easy enough to straighten images, yeah.. but come to think of it, when I take angled pictures, my intent isn't to have a tilted viewing, but simply to frame what I want and view the photo tilted as you've done for your background.