Sachverhalt: Sachverhalt: A. Mit Verfügung vom 22. Januar 1996 lehnte das Bundesamt für Flüchtlinge das Asylgesuch des aus Serbien/Montenegro stammenden A._ (geb. 1976) ab und wies ihn aus der Schweiz weg. In der Folge blieb er illegal hier und wurde im Zusammenhang mit mehreren Straftaten angehalten. Am 13. Dezember 1996 verurteilte der Verhörrichter des Kantons Glarus A._ wegen Diebstahls, Sachbeschädigung, Hausfriedensbruchs und Fahrens ohne Führerschein zu einer bedingten Gefängnisstrafe von 30 Tagen. Mit Urteil vom 19. März 1998 erkannte ihn das Bezirksgericht Meilen des gewerbs- und bandenmässigen Diebstahls, der mehrfachen Sachbeschädigung, des mehrfachen Hausfriedensbruchs, der mehrfachen Entwendung zum Gebrauch, des mehrfachen Fahrens ohne Führerausweis, des Fahrens ohne Fahrzeugausweis, der groben Verletzung von Verkehrsregeln und des Missbrauchs von Ausweisen und Schildern für schuldig und verurteilte ihn (teilweise als Zusatzstrafe zum Straferkenntnis vom 13. Dezember 1996) zu einer Gefängnisstrafe von 14 Monaten; gleichzeitig ordnete es den Vollzug der Verurteilung vom 13. Dezember 1996 an. Das Obergericht des Kantons Zürich bestätigte diese Strafe auf Berufung hin, obwohl es nur gewerbsmässigen und nicht bandenmässigen Diebstahl und (wegen Verjährung) nur einfaches statt mehrfaches Fahren ohne Führerausweis annahm. Das Bundesgericht wies die hiergegen gerichtete Nichtigkeitsbeschwerde am 2. November 2000 ab. Am 3. Juni 1999 verurteilte die Bezirksanwaltschaft Horgen A._ zu einer Gefängnisstrafe von zwei Monaten bedingt bei einer Probezeit von drei Jahren, da er im Frühjahr 1999 trotz der gegen ihn am 16. Januar 1998 bis 15. Januar 2008 verfügten Einreisesperre erneut illegal in die Schweiz eingereist war. Am 19. September 2001 suspendierte das Bundesamt für Ausländerfragen auf Antrag von A._ hin die Einreisesperre für die Dauer des Strafvollzugs, welchen er am 10. November 2001 antrat. Am 15. März 2002 wurde er mit einer Probezeit von zwei Jahren vorzeitig entlassen und gleichentags in die Heimat ausgeschafft. A. Mit Verfügung vom 22. Januar 1996 lehnte das Bundesamt für Flüchtlinge das Asylgesuch des aus Serbien/Montenegro stammenden A._ (geb. 1976) ab und wies ihn aus der Schweiz weg. In der Folge blieb er illegal hier und wurde im Zusammenhang mit mehreren Straftaten angehalten. Am 13. Dezember 1996 verurteilte der Verhörrichter des Kantons Glarus A._ wegen Diebstahls, Sachbeschädigung, Hausfriedensbruchs und Fahrens ohne Führerschein zu einer bedingten Gefängnisstrafe von 30 Tagen. Mit Urteil vom 19. März 1998 erkannte ihn das Bezirksgericht Meilen des gewerbs- und bandenmässigen Diebstahls, der mehrfachen Sachbeschädigung, des mehrfachen Hausfriedensbruchs, der mehrfachen Entwendung zum Gebrauch, des mehrfachen Fahrens ohne Führerausweis, des Fahrens ohne Fahrzeugausweis, der groben Verletzung von Verkehrsregeln und des Missbrauchs von Ausweisen und Schildern für schuldig und verurteilte ihn (teilweise als Zusatzstrafe zum Straferkenntnis vom 13. Dezember 1996) zu einer Gefängnisstrafe von 14 Monaten; gleichzeitig ordnete es den Vollzug der Verurteilung vom 13. Dezember 1996 an. Das Obergericht des Kantons Zürich bestätigte diese Strafe auf Berufung hin, obwohl es nur gewerbsmässigen und nicht bandenmässigen Diebstahl und (wegen Verjährung) nur einfaches statt mehrfaches Fahren ohne Führerausweis annahm. Das Bundesgericht wies die hiergegen gerichtete Nichtigkeitsbeschwerde am 2. November 2000 ab. Am 3. Juni 1999 verurteilte die Bezirksanwaltschaft Horgen A._ zu einer Gefängnisstrafe von zwei Monaten bedingt bei einer Probezeit von drei Jahren, da er im Frühjahr 1999 trotz der gegen ihn am 16. Januar 1998 bis 15. Januar 2008 verfügten Einreisesperre erneut illegal in die Schweiz eingereist war. Am 19. September 2001 suspendierte das Bundesamt für Ausländerfragen auf Antrag von A._ hin die Einreisesperre für die Dauer des Strafvollzugs, welchen er am 10. November 2001 antrat. Am 15. März 2002 wurde er mit einer Probezeit von zwei Jahren vorzeitig entlassen und gleichentags in die Heimat ausgeschafft. B. Mit rechtskräftigem Urteil des Verwaltungsgerichts vom 4. Juni 2002 verweigerte der Kanton St. Gallen A._ die Aufenthaltsbewilligung zum Verbleib bei der von ihm im Februar 1999 geheirateten, hier über eine Niederlassungsbewilligung verfügenden Landsmännin B._ (geb. 1979) und der am ... 1999 geborenen gemeinsamen Tochter C._. Gleich entschied am 30. September 2002 das Migrationsamt des Kantons Zürich, nachdem B._ und C._ ihren Wohnsitz am 1. September 2002 in diesen Kanton verlegt hatten. Der Regierungsrat und das Verwaltungsgericht des Kantons Zürich bestätigten diesen Entscheid auf Rekurs bzw. Beschwerde hin am 3. September 2003 bzw. 25. Februar 2004. Beide Instanzen gingen davon aus, dass das öffentliche Interesse an der Fernhaltung des hier straffällig gewordenen A._ dessen privates Interesse, seine familiären Beziehungen in der Schweiz leben zu können, überwiege. B. Mit rechtskräftigem Urteil des Verwaltungsgerichts vom 4. Juni 2002 verweigerte der Kanton St. Gallen A._ die Aufenthaltsbewilligung zum Verbleib bei der von ihm im Februar 1999 geheirateten, hier über eine Niederlassungsbewilligung verfügenden Landsmännin B._ (geb. 1979) und der am ... 1999 geborenen gemeinsamen Tochter C._. Gleich entschied am 30. September 2002 das Migrationsamt des Kantons Zürich, nachdem B._ und C._ ihren Wohnsitz am 1. September 2002 in diesen Kanton verlegt hatten. Der Regierungsrat und das Verwaltungsgericht des Kantons Zürich bestätigten diesen Entscheid auf Rekurs bzw. Beschwerde hin am 3. September 2003 bzw. 25. Februar 2004. Beide Instanzen gingen davon aus, dass das öffentliche Interesse an der Fernhaltung des hier straffällig gewordenen A._ dessen privates Interesse, seine familiären Beziehungen in der Schweiz leben zu können, überwiege. C. A._ und B._ beantragen vor Bundesgericht, das Urteil des Verwaltungsgerichts aufzuheben und den Kanton Zürich anzuweisen, die beantragte Aufenthaltsbewilligung zu erteilen. Gestützt auf ihre Eingabe sind die kantonalen Akten eingeholt worden.