Ein HDMI Kabel liegt meines Wissens nur bei der Elite dabei (120 GB) ob vlt. neuerdings eines bei der 60 GB Variante dabei ist, weiss ich jetzt nicht.
Nur zum Spielestände abspeichern sollte eine Memory Card eigentlich ausreichen, jedoch wirst du dir ohne Festplatte nur schwer Demos, Filme, Add Ons, Zusatzmaps, etc. runterladen können (falls du es überhaupt willst). Des Weiteren benutzen einige Spiele die Festplatte als Zwischenspeicher. Dadurch laufen Spiele auch flüssiger, soweit ich weiß brauchst du z.B. bei Halo 3 und Burnout auch eine Festplatte wenn du Online spielen willst.
Ich würde dir schon zur Festplatte raten und wenn es die 20 GB Variante ist, mit einer Platte ist es eigentlich bequemer.
Wenn du die Box gebraucht kaufst solltest du darauf achten dass sie nicht schon bei MS registriert ist (durch ROD etc.), soweit ich weiß stellt sich MS wohl quer bei Boxen aus zweiter Hand in Bezug auf die Garantie.