Okay fangen wir mal von vorne an:
Ich habe mir aus alten Komponenten einen kleinen PC zusammengeschustert, auf dem nun Ubuntu 10.04 läuft.
Folgende Komponenten sind verbaut (gewesen):
Mainboard: Asrock K7S41GX
Prozessor: AMD Sempron 2200+ @1,5Ghz
RAM: 768MB (Marke unbekannt, aber auch irrelevant)
Grafikkarte: Nvidia GeForce 3 Ti 200 per AGP (ausgebaut mittlerweile...)
Wlan-Karte: Linksys 54Mbit/s per PCI

Nun habe ich die Grafikkarte entnommen und gegen eine GeForce 8400 GS von Club 3D auf PCI Basis "eingetauscht".
Nun treten die Probleme auf:

1.) Ubuntu lädt nicht mehr:
Bios lädt ganz normal, dann erscheint wie vorher auch ein Schwarzer Bildschirm mit blinkendem weißen kleinen Balken oben links. Das bleibt so 10-20 Sekunden bis eigentlich die Anmeldung kommt. Die Anmeldung kommt allerdings nicht, sondern es erscheint ein komplett in lila getauchtes Bild mit dem Ubuntu Logo und 5 roten Punkten drunter und es passiert gar nichts mehr. Auch auf Tastenklicks reagiert er nicht.
Habe das Problem schon versucht einzugrenzen und die neue Grafikkarte wieder entnommen, und die alte wieder eingebaut, aber selber Effekt. Ebenso komplett ohne zusätzliche Grafikkarte keine Änderung (onboard Grafikkarte genutzt...). Jedoch tritt dieses Problem urplötzlich auf, heute morgen konnte ich noch "normal" arbeiten. Womit wir beim zweiten Problem wären.

2.) Grafikkartentreiber installieren:
Ich habe heute Vormittag die Grafikkarte verbaut und die alte Graka entfernt. Den Monitor habe ich an die onboard-Grafikkarte angeschlossen, da kein Signal bei der neuen Grafikkarte ankam. Als ich dann über die "Verwaltung eingeschränkter Hardwaretreiber" den Grafikkartentreiber installieren wollte, kamen bei jedem angebotenen Treiber Fehlermeldungen, dass der Treiber nicht installiert werden kann. Auch manuelles installieren des Treibers führte zu keinem Erfolg...

Bin noch recht blutiger Anfänger in Sachen Linux, also wenn möglich für Laien erklären ;) logs etc. kann ich leider gerade nicht posten, da Ubuntu ja nicht komplett booten möchte :)

Vielen Dank schonmal für Hilfe/Anregungen/Unterstützung :)

Ich bin keine Signatur, ich putz hier nur...

Die in Lucid neuen nvidia-Treiber klemmen meiner Erfahrungen ständig. Ich konnte da wo ich es getestet habe nur ohne nouveau sinnvoll arbeiten. Aber versuche mal mit der Option "nomodeset" zu booten (im GRUB2 Menü "e" drücken, zu der Zeile mit "splash quiet" wechseln, "nomodeset" hinzufügen und mit Strg+X starten).

... und der große böse Wolf bootete und bootete und bootete ...
Optimiere deine Map, sieh dir alle Compile-Errors an, frage den Hersteller und beschwer dich über nichts!
http://www.mcscore.de.vu
13+3+7=23, 133/7+23=42

Wie komm ich denn in das GRUB2 Menü? Wenn ich boote und beim schwarzen Bild mit blinkendem Balken oben links ESC drücke, passiert gar nichts, manchmal erscheint dann "^]" was mir aber nicht wirklich weiterhilft...

Ich bin keine Signatur, ich putz hier nur...

Bei mir erscheint für wenige Sekunden das GRUB2 Menü. Es sieht so aus: http://www.pendrivelinux.com/wp-content/uploads/WUBI-Grub2.png der Bearbeitungsmodus ungefähr so: https://help.ubuntu.com/community/Grub2?action=AttachFile&do=get&target=grub2.menu.edit.png
Falls du andere Einstellungen gewählt hast und das Menü daher nicht angezeigt wird, sollte wenigstens für eine kurze Zeit "Grub loading..." auf dem Bildschrim stehen (LCDs sind beim Booten für das wechseln der Videomodi häufig zu träge, um das anzuzeigen). Hämmere auf Shift, um das Menü anzeigen zu lassen.
Wird GRUB2 gar nicht geladen, ist er wohl kaputt. Da hilft nur http://wiki.ubuntuusers.de/GRUB_2/Reparatur#Reparatur-mittels-Desktop-CD

... und der große böse Wolf bootete und bootete und bootete ...
Optimiere deine Map, sieh dir alle Compile-Errors an, frage den Hersteller und beschwer dich über nichts!
http://www.mcscore.de.vu
13+3+7=23, 133/7+23=42

So... Anscheinend war das GRUB2 Menü wirklich iwie zerschossen. Die Reparatur mittels Desktop-CD wollte auch nicht wirklich klappen, also habe ich mich dazu durch gerungen, das System neu aufzuspielen. Und, welch wunder, alles läuft wieder tadellos. Neue Grafikkarte wollte zwar am Anfang wieder nicht laufen, danach nur mit gleichzeitig angeschlossener alten Grafikkarte (Signal kam aber von der neuen... *roll eyes*), aber nun läuft die neue auch eigenständig.
Allerdings tritt nun ein neues Problem auf. Ich konnte mit der alten Grafikkarte 720p Filme mittels mplayer einigermaßen schauen, hat zwar etwas geruckelt, aber es war noch auszuhalten. Nun mit der neuen Grafikkarte ist es ein graus. Leistung sollte sie genügend haben um evtl sogar 1080p Filme abzuspielen, aber irgendwas stimmt nicht. Habe momentan den nvidia-current Treiber geladen. Auch mit dem nvidia-Treiber (Version 173) ist keine Änderung festzustellen. Laut "Nvidia X Server Settings" ist der momentan genutzte Treiber die Version 195.36.24. Auf der Nvidia-Website wird aber als aktuellster Treiber die 256.36 Version angegeben. Allerdings scheine ich unfähig zu sein die zu installieren... Gibt es da ein Trick?
Außerdem hab ich von VDPAU gehört, welches das Decodieren von Video & Sound auf die Grafikkarte verlagert. Habe dieses Tutorial befolgt, allerdings läuft der mplayer nicht. VLC 1.1.0 unterstützt ja mittlerweile auch Hardwarebeschleunigung, allerdings habe ich keinen Unterschied zum normalen Video-Player gemerkt...

Ich bin keine Signatur, ich putz hier nur...

Ich habe dieses Tutorial befolgt http://www.loggn.de/ubuntu-10-04-nvidia-vdpau/ (leider kann ich dir für Lucid keine direkten Tipps geben, ich bin bei Karmic geblieben, weil es mit meiner Hardware weniger Probleme macht) und es funktioniert sehr gut (BluRay und HDready DVB-C Material). Die Pakete vom Launchpad sind - besonders als Anfänger - eigenen Kompilaten meist vorzuziehen. Bedenke, dass du auch beim VDPAU-mplayer die Hardwarebeschleunigung explizit anfordern musst. Mit einem Befehl wie "mplayer -vo vdpau -vc ffh264vdpau,ffmpeg12vdpau filmdatei". Diese Optionen kannst du auch in einer Datei (ich glaube ~/.mplayer/config) hinterlegen und so zum Standard erklären. Außerdem muss der verwendete Dekoder für VDPAU verfügbar sein. H264 und MPEG2 können Problemlos beschleunigt werden, Microsofts VC-1 jedoch nicht (macht ca. 70% meiner Blu-Rays aus). Achte einfach auf die Logausgabe des mplayers.

... und der große böse Wolf bootete und bootete und bootete ...
Optimiere deine Map, sieh dir alle Compile-Errors an, frage den Hersteller und beschwer dich über nichts!
http://www.mcscore.de.vu
13+3+7=23, 133/7+23=42

Das Problem scheint wohl gelöst... zumindest laufen die HD Filme nun :) 1080p ruckelt zwar manchmal, aber das liegt vermutlich an der alten Hardware :)

http://www.meinubuntu.de/2009/12/08/full-hd-videos-1080p-unter-linux-anschauen-mit-einer-nvidia-grafikkarte/ Das Tutorial hat mir geholfen, iwie einfacher als gedacht :)

Danke für deine Hilfe!

Ich bin keine Signatur, ich putz hier nur...

für die alten gf karten bringt nvidia keine neueren treiber mehr soweit ich weiss

Du musst Deine Bandbreite verbreitern, damit du breiter wirst von der Bandbreite her und ein breiteres Publikum ansprechen kannst.