Python 3 - descarga desde el sitio oficial
Python es un lenguaje de programación multiparadigma (admite orientación a objetos, programación imperativa y funcional), interpretado y multiplataforma. Es el lenguaje que vamos a usar en su versión 3.
Sublime Text 3 - descarga desde el sitio oficial
Sublime text es un editor de texto y código que también es multiplataforma. Es el editor que yo utilizo y prefiero. Desafortunadamente no es 100% gratuito, pero la versión de "evaluación" es totalmente funcional y no caduca (como WinRAR?).
PyCharm - descarga desde el sitio oficial
PyCharm es un IDE dedicado específicamente a Python. Posee revisión de código, un "debugger", control de versiones, entre otras características. No lo utilizo, pero es una de las herramientas más útiles que uno puede encontrar. Al igual que Sublime Text, no es 100% gratuito, pero cuenta con una versión llamada "Community" que sí lo es.
Esas serían las herramientas más "necesarias" para empezar (evidentemente vas a necesitar Python3 para eso...). Sublime Text y Pycharm cumplen la misma función de "correr" tu programa, así que descargar ambas no es estrictamente necesario.