This cube, painted all over, is cut along the lines. How many small cubes have paint on at most one face?

At most one face means no paint or exactly one painted face. No paint: the core $3^3=27$. One painted face: $6\times 3^2=54$. Together $27+54=81$. (54 leaves out the unpainted cubes.)