Tyrians ship builder pixel art program, and then making units for total annihilation with script hackery and the worst texturing program ever invented. The texturing in ta was per face!
Sim City's map editor, Civ Scenario Editor, but those were mostly map editors. The first real world building tool I seriously got into, there you could script, design gameplay and work with gfx was Neverwinter Nights.