Konten-Konfusion bei Market-Nutzung

Also irgendwie komm ich nicht weiter, was die Market-Nutzung angeht...
Der Reihe nach: Bisher hatte ich kein Google-Account, und als ich den anlegen wollte, stand irgendwo auf der Website von Google, dass man auch mit anderen Mailadressen einen Google-Account anlegen kann. Das habe ich mit meiner yahoo-Adresse getan (und denke, dass ich nun einen Google-Account besitze).
Wenn ich vom Laptop auf die Website vom Market gehe und versuche, was zu installieren, kommt immer die Meldung "Mit diesem Konto sind keine Android-Telefone verbunden". Das kommt wohl häufig vor, wie ich hier gelesen habe. Wie ich ein Telefon mit dem Konto verbinden könnte, hab ich bisher nicht rausbekomme, aber sei's drum...
Dann hab ich versucht, direkt übers Handy (HTC Desire Z) auf den Market zuzugreifen, dabei wird aber keine yahoo-Adresse akzeptiert, sondern der will unbedingt eine googlemail-Adresse. Ist das so, dass man zwingend die google-mail-adresse braucht? wenn nein, wie kann ich das umgehen?
Und falls es doch eine Google-Mail-Adresse sein muss, kann es dann Probleme geben, dass das HTC Sense Konto und das Mail-Konto auf dem Handy kein Google-Konto bzw. keine google-Adresse ist? Das ist übrigens noch eine andere als die besagte yahoo-Adresse, sondern diesmal eine GMX-Adresse.
Irgendwie doch alles komplizierter, als ich dachte...