You can try Krita and you can own it! :) http://www.krita.org

> I guess it's more of a perception thing than anything.

Yes, I think this must just be a backlash against the renting model. But people renting cloud servers don't seem too bothered that they don't own the physical machines... perhaps just a cultural shift is required? We fear change.