Today I implemented my own version of a LEGO NXT remote. I had a look at the MINDroid code and I used their Bluetooth communication classes for my own remote implementation. So now the bot is no longer steered by tilting the device but by pressing simple direction buttons. This might sound inconvenient but remember the ultimate goal is to steer the bot via a browser. Keys or buttons are a better fit for this scenario. As that worked out pretty well so far, the next step will be to set up the local server and provide a web interface to steer the bot.
ButtonRemote in action: