We report on a particularly strong third-order nonlinear response from nanostructured gold surfaces. Two incident laser beams with frequencies omega{1} and omega{2} give rise to four-wave mixing (4WM) fields with frequencies 2omega{1}-omega{2} and 2omega{2}-omega{1}. We demonstrate that the nonlinear response can be purely evanescent and that nanostructured surfaces convert the evanescent energ...