spreading debs? No problem - just use some kind of encrypted online activation. Thats how many commercial tools on desktop linux work, you download the package for free and pay for some kind of activation.
Have some kind of demo mode so people can test the tool and if one likes it, full functionality is unlocked if you pay money. I don't think that full blown DRM has to be used for that, I mean - palm apps worked like this for years.