Logos mache ich grundsätzlich erst einmal in FULL HD Auflösung: 1920px Mindestbreite. Sofern es nur für Web benutzt wird.
Ansonsten ist ein Vektorformat für ein Logo immer interessant, insbesondere für Drucke. Abr selbst im Web ist eine Vektorgrafik effektiver, weil sie sich ohne zu verpixeln oder zu verschwimmen verkleinern oder vergrößern lässt.
So habe ich es auch gemacht, weil ich ein tolles YouTube Tutorial dazu gefunden habe!