I've noticed that the DHCP clients list on my friends' Linksys routers are always underpopulated, too.

The obvious answer would be to assign static IP addresses for those machines that need to have a port forwarded to them. But assigning specific DHCP addresses should work, too.