Assuming IP tables is your firewall...
I'm pretty sure running these commands on the firewall/Nat box will log all the packets that the machine uses locally.
Code:
iptables -A INPUT -j LOG
iptables -A OUTPUT -j LOG
And this command should log all the traffic NOT for the machine itself (ie- natted sutff):
Code:
iptables -A FORWARD -j LOG
If anyone has corrections to this, please speak up, I'm no firewall pro.
Good luck.