A mobile ambient network (MAN) negotiator 106 is provided for negotiating with ambient access networks (AANs) 102 on behalf of a MAN 104 to select a particular AAN to handle a wireless communication session for the MAN. The MAN is, e.g., either a user terminal (UT) or a private area network (PAN). The negotiations performed by the MAN negotiator on behalf of the MAN include establishing a secure, trusted relationship between the MAN and the AAN, as well as negotiating costs, billing arrangements and the like. The MAN negotiator communicates with the MAN via a dedicated wireless communication channel but preferably communicates with the AANs via non-wireless, i.e. fixed, connections.