If you Google 'RPG Map Creator' you get a bunch of downloadable things, none of which are useful to me, as I can't download them, but if some amazing non-Linux-using person wants to try them, I'd be much obliged.
www.byond.com/?page=Start -- this, which looks too good to be true, is. You need a Windows computer.