Apparently in 10.04 you need to add a few lines to allow symlinks in your samba share. I kept getting access denied in Windows.
Under Global, add the following 3 lines:
[global] follow symlinks = yes wide links = yes unix extensions = no
Now restart Samba
sudo /etc/init.d/smbd restart
You should be good to go!