You can compile without the NDK, assuming you are statically linking. This works for me on Ubuntu 13.04 Raring Ringtail.
Install the cross compiler:
sudo apt-get install gcc-arm-linux-gnueabi
Download rsync:
wget http://rsync.samba.org/ftp/rsync/rsync-3.0.9.tar.gz tar -zxv -f rsync-3.0.9.tar.gz cd rsync-3.0.9
Compile using cross-compiler using static binding:
./configure --host=arm-linux-gnueabi CFLAGS="-static" make
You will receive warnings in the lines Using X in statically linked applications requires at runtime the shared libraries from the glibc version used for linking . But so far rsync has worked for me.
And finally, install on your phone (assuming you are using SSHDroid):
scp -P 2222 rsync root@ $PHONE_IP:/data/data/berserker.android.apps.sshdroid/dropbear
source share