Ich kenne mich mit TexMaker nicht aus (hab bisher nur Texniccenter und Inlage als Editor verwendet), aber auf die schnelle fallen mir 2 Dinge ein die du maul schauen könntest:

- Wenn du die komplette MikTex-Distribution hast: hast du das Setup nach dem herunterladen noch mal gestartet? Beim ersten Mal werden die Datei nur runtergeladen, erst beim zweiten Start kannst du "installieren" auswählen.
- hast du deinem Editor den Pfad zur installierten MikTex Distribution angegeben?

Wenn das passt - erzeugt der Editor irgendwelche Fehler wenn du versuchst das PDF zu generieren?

Hmm da kann ich nur ins blaue raten:

- Versuch mal den Absolutpfad zu pdflatex anzugeben
- Hast du MikTex komplett installiert oder nur die Basis-Version?
- Was hast du unter "Schnelles übersetzen" eingestellt?
- Wenn das PDFLatex eingestellt ist versuch mal den Umweg über Latex -> DVI -> PDF
- Versuch mal einen anderen PDF-Viewer

Mehr fällt mir momentan auch nicht ein
Hier hab ich noch ne Anleitung zur Einrichtung von Texmaker gefunden, vll hilft dir das weiter:
TexMaker einrichten

Normalerweise müsste das auch so gehen. Hast du Miktex komplett installiert oder nur die Basisversion?

Es gibt einmal die Basic-Version die du runtergeladen hast und dann gibts noch den Net-Installer.
Letzterer zieht sich aus dem Netz alle Pakete die er braucht runter, so kommst du an das komplette MikTex. Das belegt dann zwar über 2GB auf der Festplatte, aber es erspart dir evtl. so manches Ärgernis

Es ist aber auch mit der Basic kein Problem, MikTex kann sich fehlende Pakete auch selbst besorgen, dann dürfte auch Latin1 funktionieren.
Dass das bei dir nicht klappt liegt evtl. daran dass du bei der Installation von MikTex "Ask me first" bei der Abfrage ob er fehlende Pakete on the fly nachinstallieren soll angewählt hast.
Du kannst mal versuchen das auf "Yes" umzustellen (Start->Programme->MikTex->Maintenance->Settings->General, ganz unten).