См. в «Справочнике по фразеологии».
Сочетание не спеша всегда нужно писать раздельно. В орфографических словарях, начиная со второй половины ХХ века, рекомендовалось только раздельное написание. В толковом словаре под ред. Д. Н. Ушакова (1935—1940) и в Большом академическом словаре (1948—1965) фиксируется сочетание не спеша.
Возможны варианты написания: в большинстве случаев - слитно, при противопоставлении, подчеркнутом отрицании - раздельно.