My friend has a Galaxy Nexus and I just got an HTC One X, and we both have the newest version of Minecraft Pocket Edition.
We want to play on a server together (we will be sitting right next to each other), but when I opened the game and made it visible (I was connected to the local WiFi network and he was connected to the same one), he couldn't access it, and vice-versa when he tried to host.
Am I missing a step or do we have to be over the data network? Does the game host phone have to be running as a mobile hotspot?