"smbfs" is no longer called that. It's now called cifs. I'm not sure where Ubuntu is in that but if it says smbfs is unknown use cifs. Fedora 8 is like this for example.

Also you don't need samba as mentioned to connect to shares. You probably do need "samba-client" though.