If I understand you correctly you want:
- A WiFi shield to automatically detect networks within range and then select one to connect to automatically ?
- Then you want the user to turn on their computer and be able to select the service the Arduino/WiFishield offers ?
1.) that can be down, however, of course this would only work for open networks. And of course you don't know what network your user sits on. Perhaps you need to study the general workings TCP/IP networking a little bit more before giving up on the project. You can run some WiFi shield in AP (Access Point) mode. that way they create their os network the user then can connect to. Or you have it connect to the users existing network. If it's a closed network the Arduino/WiFi shield will have to provide some form of authentication via passphrase/password to be able to log into the network.
2.) Sure, that technology os called ZeroConf with the most prominent implementation being Apple's Bonjour. There are libraries for Arduino that help you do that like DHCP, Bonjour libraries etc.
Having said all that. Nothing happens by itself magically. You'll have to write software to do it 