NAT is a a real pain, and the large address space in IPv6 doesn't need it. Are there any ISPs that offer actual home routing, giving each computer a global IP address, rather than a local one?

This would definitely require a different router firmware (dd-wrt?) than the ones that home NAT-boxes usually come with, but I think they still have enough power to handle routing packets for a small number of computers.