No, the logo is not the *first* thing you should do in getting started, but by creating some identifying graphic very early in the process, you will give yourself a symbol for motivation and a simple tool to help explain the effort to doubters.
Want to check another podcast?
Enter the RSS feed of a podcast, and see all of their public statistics.