In this contribution, metamaterials with very low effective electromagnetic parameters will be used to design lenses, which subsequently will be exploited for directivity enhancement and Fourier optics. For the implementation of the metamaterial lenses, fishnet-like structures and arrays of waveguide at cut-off will be employed. In addition, the differences and similarities between these two approaches and conventional metallic lenses will be discussed.