I've used Photoshop and Flash (even animated maps); both are quick to use when you know what you're doing, but getting and learning to use them just for the purpose of making pbp maps it's overkill.
There are free image manipulation programs, like paint.net you may want to use; and there are also web based applications for map making, but I don't know them well.