Um mit Ubuntu auf einen Samba Server (ebenfalls Ubuntu) zuzugreifen, kann man diesen einfach in die /etc/fstab einbinden.
Damit nun aber auch die Umlaute richtig dargestellt werden muss man sowohl auf dem Samba Server als auch auf dem Ubuntu Client ein paar Einstellungen vornehmen.

Einstellungen Samba Server:
Zunächst fügen wir den richtigen CharacterSet zu den globalen Einstellungen hinzu.

# zabulus@zabi:~$ sudo vi /etc/samba/smb.conf

[global]
log file = /var/log/samba/log.%m
obey pam restrictions = yes
socket options = TCP_NODELAY
username map = /etc/samba/user.map
public = yes
passwd program = /usr/bin/passwd %u
dns proxy = no
writeable = yes
server string = %h server (Samba %v)
workgroup = devil-storm
os level = 20
syslog = 0
security = share
panic action = /usr/share/samba/panic-action %d
max log size = 1000
character set = ISO8859-15
client code page = 850

Jetzt den Server neu starten:
# sudo /etc/init.d/samba restart

Einstellung Samba Client:
Damit die Freigaben bei jedem Neustart eingebunden werden, fügen wir den Eintrag in die /etc/fstab ein. Wichtig hierbei ist, das man nicht smbfs sondern CIFS verwendet.

# zabulus@zabulus-ubuntu:~$ sudo vi /etc/fstab

alt:
#//192.168.0.15/Bilder /media/bilder smbfs credentials=/root/.smbcredentials,iocharset=iso8859-15,codepage=cp850,dmask=777,fmask=777 0 0
neu:
//192.168.0.15/Bilder /media/bilder cifs credentials=/root/.smbcredentials,iocharset=utf8,codepage=cp850,dmask=0777,fmask=0777 0 0

Abspeichern und dann mit:
# sudo mount -a
alle Freigaben neu einbinden.