What do you want to be able to do?
Just share files?
or access the linux box from windows, e.g ftp or www?
Do you want to be able to access the Windoze machine from linux?
Do you want them to do backflips?? lol
You say ftp and Apache work locally, is you firewall on? Maybe the firewall is blocking them from the other machine.
There was another thread in here somewhere that covers the Samba Server quite well, prolly 1 for Apache and ftp as well?