Personally I find GIMP to be great for making maps to import into MapTool (one of said VTTs). It really comes down to which software you're most comfortable with. There are folks around here who actually make beautiful maps in MSPaint (/shudder).