Just thought I would drop my two cents in. The best program for map-making for Meat & Potatoes is Adobe Fireworks, hands down. Although Jer uses Illustrator too.
I especially like Fireworks because it can handle tens of thousands of vectors, as any of our maps easily gets up into that number of vectors. I also like the way it allows me to hand pick the color palette, which is great for WA.