Nanoaggregates formed by metal spheres of different radii and interparticle distances represent finite, deterministic, self-similar systems that efficiently concentrate optical fields and act as "nanolenses". Here we verify experimentally the theoretical concept of nanolenses and explore their potential as enhancing nanostructures in surface enhanced Raman scattering (SERS). Self-similar structures formed by gold nanospheres of different sizes are generated by laser ablation from solid gold into water. These nanolenses exhibit SERS enhancement factors on the order of 10(9). The "chemically clean" preparation process provides several advantages over chemically prepared nanoaggregates and makes the stable and biocompatible gold nanolenses potent enhancing structures for various analytical and sensing applications.