Как пишется "на(?)славу" вместе или раздельно с на-?

Всегда раздельно, как и : на позор, на горе, на радость, на смЕх, на шару, на халяву. С другой стороны - вместе пишутся: накануне, навылет, навзничь, наудачу, наперегонки. В этом есть некоторые правила, но их сложнее запомнить, нежели запомнить сами все эти наречия с их конкретным написанием.
А у Вас - внешность роковой женщины! НА РАДОСТЬ многим мужчинам...