Paint Tool SAI is really nice for backgrounds because of the watercolor brush ... it makes everything look very painted, I like using it. Apparently Coral Painter does the same thing, but I've never used that before.
It's also not super expensive like PhotoShop is (Paint Tool SAI is like $70 rather than $600, lol).