This paper proposes a market-place based architecture, where users can detect wireless network services, negotiate with the identified service providers about price and service features, select the best service, and finally configure their devices according to the selected service. The architecture automates these different steps by the use of agents that represent the involved entities such as user, service provider and marketplace operator. The architecture has been implemented using FIPA-OS. Performance measurements show that procedures such as service discovery and service negotiation can be performed far below one second despite the significant overhead introduced by the FIPA-OS platform.