Hmm habe gerade auch so ein Problem, aber die Lösung funktioniert nicht richtig.
Verwende Win7 HomePrem in 64 Bit, Eclipse Helios ist allerdings als 32 bit installiert , da ja die Android SDK auch 32 Bit ist und ich mal nichts riskieren wollte
Die Installation von Eclipse, Android SDK, Java SDK und Android Plugin funktionierte reibungslos, bekomme auch keine Fehler im Editor angezeigt, aber  die selbe Fehlermeldung: emulator: could not find virtual device named 'g1'
Habe jetzt die  Variable sowohl bei User als auch Systemvariablen erstellt und Eclipse neu gestartet - leider ohne Erfolg.
Hat jemand ne Idee?