Four New Exoplanets and Hints of Additional Substellar Companions to Exoplanet Host Stars