ウォールへの投稿には下記のようにダイアログを使用しての投稿もできます。

m_Facebook.dialog(this, "stream.publish", new WallPostDialogListener());

しかし、アプリ側から何かをウォールへ投稿する場合には使いづらいです。

AsyncFacebookRunner#request(final String graphPath, final Bundle parameters, final String httpMethod, final RequestListener listener, final Object state)

ウォールの取得でも使った上記のメソッドで可能です。

// 投稿.
Bundle bundle = new Bundle();
bundle.putString("message", "投稿テスト");
m_AsyncRunner.request("me/feed", bundle, "POST", new WallPostRequestListener(), null);

//---------------------------------------------------------------------

// 返信.
Bundle bundle = new Bundle();
bundle.putString("message", "返信");

// 返信をするオブジェクトIDを指定.
m_AsyncRunner.request("XXXXXXXXXXXXXX_XXXXXXXXXXXX/comments", bundle, "POST", new WallPostRequestListener(), null);

//---------------------------------------------------------------------

/*!
 * @brief	WallPostRequestListener
 */
public class WallPostRequestListener implements AsyncFacebookRunner.RequestListener {
	public void onComplete(final String response, Object state) {
	}

	public void onFacebookError(FacebookError e, Object state) {
	}

	public void onFileNotFoundException(FileNotFoundException e, Object state) {
	}

	public void onIOException(IOException e, Object state) {
	}

	public void onMalformedURLException(MalformedURLException e, Object state) {
	}
}

Facebook SDK for Androidの仕様だけでなく、Facebook APIの仕様も把握していないと気づきませんでした。