Верно раздельное написание.
Вы не женаты?
Следует писать с двумя Н.
Предпочтительно: Вам слова не давали.
У Пушкина слово верно использовано в значении "точно, наверняка" и не является вводным.
Может быть, разговор, который (которого) вы не слышали?
Корректно слитное написание.
Правильно: он не робкого (не трусливого) десятка.
В значении «радует» правильно: не может не радовать. Ср.: не может ни радовать, ни огорчать.
Правильно: Главное – не торопиться. Главное – не бояться. Тире ставится между подлежащим и сказуемым, если один из главных членов выражен формой именительного падежа существительного (а слово главное употребляется здесь в знач. существительного), а другой — неопределенной формой глагола. Наличие отрицания не снимает знака.
Ср.: Главное, не бойся. Главное, теперь не надо торопиться (обособляется вводное слово главное).