There is a FreeNX client for Android devices.
You can download it as below.
Android ( Nexus 7, Kitkat ) ---- Ubuntu 13.10
FreeNX client FreeNX server
How to set up FreeNX server on Ubuntu, please see the below.
The following is when connecting to the Ubuntu box from the Nexus 7.