У Даля ж "на безрыбьи и рак рыба, а в городе Питере и курица птица"...

%) чёт, как то, не любят Фому :)

Я слышал и более похабную вариацию (как мне кажется, более свежую, но тем не мение):

"На безбабье и рыба раком" %)

Все версии выше смешны. Незабвенный академик А.Н. Крылов был в мае 1916 г. назначен директором Главной физической обсерватории и начальником Главного военно-метеорологического управления. От назначения он отнекивался. Далее цитирую его воспоминания:

"По уставу обсерватории требовалось, чтобы директор ее был академиком, вместе с тем по своей должности он был и начальником незадолго перед тем учрежденного Главного военно-метеорологического управления, каковым должен быть генерал-лейтенант или соответствующий придворный чин.
Этим двум признакам удовлетворяли: академик М. А. Рыкачев, флота генерал, прослуживший в обсерватории 57 лет, из них 17 лет директором, и отпросившийся на покой; академик артиллерии генерал-лейтенант В. Н. Ипатьев, занимавший важный пост в Главном артиллерийском управлении, и флота генерал-лейтенант А. Н. Крылов. Меня и назначили, хотя я доказывал, что, сдав в 1882 г. экзамен в Морском корпусе по метеорологии, я с тех пор этим предметом не занимался, но непременный секретарь Академии наук С. Ф. Ольденбург привел мне пословицу «на безрыбье и рак рыба», я ему ответил «на бесптичье и ж... соловей», но тем не менее был назначен." (С)

Вот должен сказать, что формулировка "на бесптичье и ж... соловей", приведенная академиком и флота генерал-лейтенантом секретарю Императорской Академии наук, нравится больше всего.

Я другое продолжение знаю: "...на бесптичье и жопа - соловей". А про Фому не слышала.
А так большинство поговорок на самом деле пословицы, начиная с "голод не тетка".

На безптичье и жопа соловей;
На безрыбье и жаба лабырданс (х.ф. Турецкий гамбит);
На беспатронье- и .366 ТКМ- нитроэкспресс.

Многие поговорки мы знаем лишь на половину... В своё время меня впечатлило "береженного Бог бережет, а небереженного конвой стережет".