[подозрительно] что тебе лестно? =)

Имеется в виду, что если после первой буквы в (с) идет согласная (Франция, введение, звезда, слеза и т.д.), к предлогу "о" - добавляется. Если за ней идет гласная, то в этом необходимости нет. Поэтому - с чего начали, помнишь еще? - мы говорим "во вторник", но "в фирму", "со звездою", но "с собакой". Тебе сложно отличить один случай от другого? =)

Фразеологизмы же вообще являются исключительно устойчивыми словосочетаниями. То есть такими, в которых слова местами по идее меняться не должны, а следовательно мы их как есть, так и запоминаем. На худой конец (если память плохая), идем и смотрим в словаре.