Should I turn on Windows Firewall on all computers on my home network?

Yes. If you have multiple network connections on any of your computers, you should turn on the firewall for each connection. If you're running Windows XP SP2, Windows Firewall is turned on automatically and it should not interfere with common tasks like file and print sharing.