Naja, Schlangen bewegen sich ja auch ganz ohne Beine (durch Muskelkontraktion). Bei PacMan wären das also die Gesäßmuskeln, die ihn vorwärts pressen würden.
Er muss ja auch eigentlich Beine haben, wie sollte er sich sonst durch die Gänge bewegen können? Evtl. mit Tausenden von Minihopsern, was aber sehr anstrengend wäre. Vielleicht schluckt er ja deswegen so viele Pillen.
Ich glaube, PacMan kann seine Gliedmaßen (und sonstige Auswölbungen) ein- und ausfahren, wie er es gerade braucht. Wenn er im Einsatz ist, reicht ihm sein Mund (er hat doch ursprünglich auch keine Nase, oder?).
Trifft er sich hingegen mit Ms. PacMan zum Diner, wird er sicher alles ausfahren, Augenbrauen zum Beispiel.