...and I say that even though I've written one myself
Draytek, makers of reassuringly expensive (but good) routers, have made a video explaning how NAT works. It's not exactly in depth, but it covers the "how" bit that nobody ever tends to touch on.
http://www.draytek.co.uk/natmovie.html