It seems that the place to allow non-market apps varies by phone. In my HTC Sensation XE it was found (after Googling, indeed) in Menu > Settings > Security, not in Apps or Programs. Would be nice if the next version of the Avast App would guide its users better, instead of sending them into a bewildering maze when they want to use the app.