I've had a play with the Android Beam sample code and have it working with two devices, sending a string of text. However, if the recipient doesn't have the app installed, my tag is simply collected for use at a later date.
It is possible in some way to take the user to the Android Market if my app is not installed, and to process the data in the intent if it is installed?
There is a piece of commented code in the Beam sample that already has the application record set up for you. Just uncomment it and see if that is the behavior you want.