Hallo!
Erst einmal vielen lieben Dank für eure bisherigen Beiträge und Vorschläge; da war ja so einiges dabei. 
Zum Thema Welpe/Tierschutz:
Ich möchte definitiv keinen Welpen! Dachte an einen Hund so ab ca. 1 Jahr, der es schon gelernt hat, ein paar Stunden allein zu sein, bereits stubenrein ist, vielleicht schon ein paar Grundkommandos beherrscht. Gern darf er auch älter sein, so bis ca. 6 Jahre. Ein Tierschutzhund käme prinzipiell zwar in Frage, allerdings bin ich, was Gesundheitliches betrifft, durch meine Hündin ein wenig "vorbelastet": Sie stammte aus einer sog. Vermehrung (wir waren Besitzer Nr. 2) und hat im Prinzip alles an den typischen "Klischees" bestätigt: Sie war extrem schlecht sozialisiert, hochgradig ängstlich und sehr empfindlich (demzufolge auch oft krank). Aus diesem Grund tendiere ich momentan eigentlich am ehesten zu einem Hund vom Züchter, nur eben bereits ausgewachsen. Ich weiß, dass das die Suche deutlich schwieriger macht. Mir wäre es eigentlich wurscht, ob es ein ausgedienter Zuchthund ist oder einer, der bei seiner Familie aus welchen Gründen auch immer nicht bleiben kann; nur würde ich eben schon Wert darauf legen, nachvollziehen zu können, ob die Eltern/Großeltern...auch gesund waren, sprich: ein Hund mit FCI-Papieren.
Nun mal zu meinen bisherigen, vier Favoriten: das wären das italienische Windspiel, der Chinese Crested, der Prager Rattler und der Zwergpudel. Letzterer wurde auch hier ja schon mehrmals genannt 
Ein Windspiel wäre mein persönlicher Traum, leider nur sind sie extrem selten und im adulten Zustand noch schwieriger zu bekommen als als Welpe. Da bräuchte ich also schon ziemlich viel Glück, zu mal die meisten wohl nicht in Einzelhaltung abgegeben werden (bei der es womöglich nicht bleiben wird, aber man muss ja nun mal mit EINEM anfangen)... :|
Prager Rattler wie auch Chinesische Schopfhunde (ich würde einen Powder Puff zwar bevorzugen, wäre aber auch den "nackten" nicht ganz abgeneigt) findet man ja zu Hauf in den Kleinanzeigen, leider wohl größenteils NICHT aus ordentlicher Zucht und auch fast ausschließlich Welpen.
Bei einem Zwergpudel könnte ich mir schon noch am ehesten vorstellen, dass man hier fündig wird. Nur bin ich in der Pudelszene nicht beheimatet, es fehlen also auch entsprechende Kontakte zu Züchtern.
Habt ihr vielleicht Tipps, wo ich mich bzgl. meiner Suche am besten hinwenden könnte?
Einen Malteser möchte ich aus oben genannten Gründen erst mal nicht mehr. Weiterhin als störend empfinde ich bei dieser Rasse die Neigung zu starkem Tränenfluss. Selbst bei VDH-Züchtern sehe ich auf Bildern oft Hunde, die davon betroffen sind. Und, auch ein wichtiger Punkt, ich hätte gern einen Hund, der meiner alten Hündin nicht ganz so ähnlich sieht (also auch kein Bichon Frise oder Bologneser)
Von euren anderen Vorschlägen gefällt mir das Löwchen bisher am besten, hatte mich zuvor nie großartig mit dieser Rasse beschäftigt. Nur scheinen sie auch sehr selten zu sein, vermutlich käme es auch hier der Suche nach der Nadel im Heuhaufen gleich, ein ausgewachsenes Löwchen aus VDH-Zucht zu finden.
Über weitere Vorschläge würde ich mich sehr freuen! 
@Lockenwolf
Worin unterscheiden sich denn Zwerg- und Kleinpudel (mal abgesehen von Größe und Gewicht)? Wie sieht das mit der Fellpflege aus, wie oft müssen sie geschoren werden? (ich würde eine Modeschur oder den Scandinavian T-Clip bevorzugen). Und reicht es, wenn ich das mit einer Schere selbst mache? Kann mir vorstellen, dass der Hundefrisär auf Dauer ganz schön ins Geld geht... 