может тебе это надо

# Samba configuration file
#
# Global parameters (Глобальные параметры)
[global]
# кодовая страница файловой системы клиентов (для маздая
# это 866)
client code page = 866

тоесть не 1251 кодировку, а досовскую 866 которая досихпор в винде пользуется.

в debian при инсталяции (locale)кодировки можно выбрать, точно видел галки тыкал, а вот потом как их добавить еще не разобрался.