In Jaguar (are you using Panther instead?), in the Network pane of System Preferences, the Show: drop-down menu lets you pick Network Port Configurations, where you can put your network configurations in the order you want them tried when connecting to a network. That's also where you define new network configurations. Do you have one for the Built-in Ethernet and one for the AirPort interface?