none too
Also, not too. Not very, as in The application arrived none too soon, or I'm afraid this secretary is not too smart, or He was here not too long ago. The first usage was first recorded in 1885; the variant dates from about 1920. Also see not all that.