Yeah, Samba shares are filesystem independent. If they weren't, nothing would work, anywhere, ever! 😉
Now, if you're attaching the firewire drive directly, BV is right, FAT32 is the way to go -- unless you want to back up with permissions, in which case HFS+ and MacDrive6 on the Windows machine is what you want.