尿频尿急、精液发黄有可能是前列腺炎的表现，但久不射精，精液也可能发黄，所以不能以这个作为前列腺炎的依据。正常来说，除非比较严重的前列腺炎例如疼痛很厉害、发烧那种会影响精子的质量，一般的前列腺炎对精子的影响并不是想象中的那么明显，所以不必太担心这方面。可以去医院做个前列腺液常规，尿常规也要做，排除尿道炎。如果有不洁性生活可加做支原体衣原体的检查。精子常规可以做一下，了解精子的质量。只要是正规的公立医院就行，最好是三甲的。那些某某男科医院之类的，多数属于私人医院，千万别去。
至于早泄，不知道你的症状是多久了？一般来说，前列腺炎可能会导致早泄，但多数早泄是找不到什么原因的。你如果是先出现前列腺炎的症状，再出现早泄的，那么前列腺炎可能有影响；如果早泄已经很久了，那就不一定了。不管怎么样，前列腺炎可以先治疗，看治疗之后早泄有没有改善。没有的话到时可以针对这方面用药处理。
总的来说，我建议：先到正规医院做上面提到的检查，根据结果进行治疗，一般需用药4周到6周。治疗后观察早泄情况，没改善再针对早泄进行用药。
另外，避免久坐、熬夜、过量饮酒，规律性生活，适当运动，保持乐观愉快的心情，都有帮助

广州中山一院、中山三院、市一都不错。是的，这些是比较基本的，也便宜，再根据情况选做其他检查。