Yes, but only if they are in your niche without being a direct competitor. Promoting other podcasts proves that you are actively engaged with the genre. Use social media to do this and hopefully the other podcaster will return the favour and link back to your podcast.