ちょっと時間ができたのでまとめてみます。

とりあえず現在までに出ているマップデータファイルのフォーマットは．．．

・XML形式（>>303◆GbVHcPwvTA氏の案）
・BMPフラグ形式（>>310氏の案）
・ローグライク形式（>>323氏の案）
・バイナリ形式（個人的な案、ARCSでも使っている）

※BMPフラグ形式については>>322氏が実際にサンプルを作成されています。
http://gamdev3.hp.infoseek.co.jp/cgi-bin/up/No_0298zip.html

※バイナリ形式については196◆RGuhLsdBocが作成したデモがあります。
※要望があればARCSで使っているマップエディタ（未完成ですが）もうｐってみます。
ttp://www.nintendo-fan.com/hspgamedev/arcs-rpg/arcsrpg.lzh

．．．現在までに挙がっている主な意見をまとめてみました。