Hi jcichon
Photoshop elements is far enough for mini painting photography. You will just need to adjust contrast, highlight, shadow, some noise if you took picture in higher ISO, cropping, reducing the size... If you want powerful catalog option, if you take other picture, slightly different budget but you can use Photoshop Lightroom, you can do all what was mentioned above in a really simple and efficient way, adding the fact that you can catalog and easily stitch pictures together (collage) in the print section...
I personally do lots of photography and use Lightroom at 95%.