Aliases in ~/.ssh/config are my preference, but if clicking with the mouse is your thing, why not throw Terminal.app in the Dock and click/hold the icon? Choose New Remote Connection... and you can save all your services and hosts right there. No additional processes running or clutter in the menubar.