I've been looking high and low for an Evernote alternative for Linux. I know I can use Everpad or Evernote in WINE but they don't work natively.
Any note-taking app would be fine as long as it can sync my android and my linux.
Note taking app that can sync both android and Linux
androidnotessoftware-recsynchronization
Related Solutions
Based on your issues in installing ncdu my recommendation would be to use du and sort on together.
For instance:
du /home | sort -rn(will search all files/directories under /home and sort them by largest to smallest.du -h /home | sort -rh(same but will show it in MB/KB/etc) - Note this requires coreutils 7.5 or newer (sort --versionto check)
You can replace /home with any directory of your choice.
NVpy is "a cross-platform simplenote-syncing note-taking app inspired by Notational Velocity."
Looking at screenshots NVpy looks like a closer match than TomBoy.
Here's a little write-up of NVpy on Lifehacker.
Though this guy didn't like it and tweaked gvim a bit instead.
Looking more, I found NVVim which "is a clone of the mac app Notational Velocity in vim. It is designed for fast plain-text note-taking and retrieval."
Best Answer
You can use a wiki like Zim - a Desktop Wiki and save its files to a Dropbox folder. For Android you can use WikiMind note to work with the Zim Wiki. I'm sure there are other apps that can work with Zim's files since they're just text with wiki markup.
EDIT #1
Other options for Android if the $3 price for WikiMind is too steep.