What about chrooting the libraries into the Android environment? it would seam seamless and would only require that one installed the program and it could even automatically make shortcuts even...
It's not even using X Window too IIRC.