We present ultra high speed optical coherence tomography (OCT) with multi-megahertz line rates and investigate the achievable image quality. The presented system is a swept source OCT setup using a Fourier domain mode locked (FDML) laser. Three different FDML-based swept laser sources with sweep rates of 1, 2.6 and 5.2MHz are compared. Imaging with 4 spots in parallel quadruples the effective speed, enabling depth scan rates as high as 20.8 million lines per second. Each setup provides at least 98dB sensitivity and ~10µm resolution in tissue. High quality 2D and 3D imaging of biological samples is demonstrated ...