Windows の場合
Visual Studio で Android アプリをビルドした時に error XA5205: Cannot findaapt.exe. Please install the Android SDK Build-tools package のエラーが出た場合は、

単純に Android SDK Build-tools をインストールすると良いみたいです。
Android SDK が r23 に上がった際に追加されたようで。ぱっと見気づかないですよねw
Xamarin フォーラム に情報がありました。
Xamarin for Visual Studio のバージョンは 3.1.224.0 です。
Mac の場合 (2014/9/24 追記)
Mac でも同様のエラーが出る場合があるようです。私の場合は、
<SDK インストールディレクトリ>/buildtools/android-4.4W には aapt があるのですが、Xamarin のエラーでは <SDK インストールディレクトリ>/tools に aapt が無いと言われているので、仕方なく ln -s で aapt へのシンボリックリンクを貼りました。
MBA-Xamarin:tools ytabuchi$ pwd /Applications/Android Studio.app/sdk/tools MBA-Xamarin:tools ytabuchi$ ls -al aapt lrwxr-xr-x 1 ytabuchi admin 32 9 24 15:08 aapt -> ../build-tools/android-4.4W/aapt
動いたので、まぁ良しとします。
以上です。