Got hold of a nice little program called artrage, which, unfortunately, is relatively unknown. Doesn't have photoshop's advanced editing option or painter's vast selection of tools, but the things it does do, it does great.
Real cheap as well, the newest full version cost me 90$, nothing compared to the ridiculously high prices of both photoshop and painter.