Yes, NAT is supported in kernel 2.4.x, simple masqueraded forwarding is also possible with older kernels. Right now the feedback for this new linux kernel module is _very_ low... maybe someone want to help coding?

Here is a link about "Writing a Module for netfilter" (kernel 2.4)
http://www.linux-mag.com/depts/gear.html