Everything you've done looks fine to me. As a troubleshooting tool, I wonder if it would work to connect those two computers directly, with only a cable and no router. (I think powerbooks will work this way, even without a crossover cable, since they automatically sense the direction.)