We investigate the use of a frequency-domain reconstruction algorithm based on the nonuniform fast Fourier transform (NUFFT) for photoacoustic imaging (PAI). Standard algorithms based on the fast Fourier transform (FFT) are computationally efficient, but compromise the image quality by artifacts. In our previous work we have developed an algorithm for PAI based on the NUFFT which is computationally efficient and can reconstruct images with the quality known from temporal backprojection algorithms. In this paper we review imaging qualities, such as resolution, signal-to-noise ratio, and the effects of artifacts in real-world situations. Reconstruction examples show that artifacts are reduced significantly. In particular, image details with a larger distance from the detectors can be resolved more accurately than with standard FFT algorithms.