Step 1: Take the total and remove the other three groups.
Out of the 27 small cubes, we already know 1 centre cube has 0 painted faces, 6 face-centre cubes have 1 painted face each, and 12 edge cubes have 2 painted faces each.
Step 2: Add up what is accounted for.
\[ 1 + 6 + 12 = 19 \]
These 19 small cubes have 0, 1 or 2 painted faces, so none of them can belong to the "at least three faces painted" group.
Step 3: Subtract from the total of 27.
\[ 27 - 19 = 8 \]
Whatever is left over, 8 small cubes, must be the ones with 3 painted faces, and since 3 is also the maximum possible for any small cube here, these are exactly the cubes with at least 3 faces painted, which is the same set as the corner cubes.
Final Answer:
8 smaller cubes have at least three faces painted.
\[ \boxed{8} \]