Sachverhalt: Sachverhalt: A. Das Speditionsunternehmen X._ AG, St. Gallen, erhielt zwischen August 1998 und September 1999 von der Y._ Limited, einem Unternehmen mit Adresse in London, Speditionsaufträge zum Transport von mindestens 60 Containern vom Zollfreilager Buchs nach Dubai, Port Said und Panama. Die Container waren mit 450 Kartons zu je 10'000 Zigaretten und in drei Fällen mit 398 solcher Kartons beladen. Sie wurden im Zollfreilager Buchs mit den Zigaretten beladen und auf Antrag der X._ AG mittels Geleitscheins zum Transit durch die Schweiz unter Zollverschluss nach dem Zollamt Basel St. Jakob abgefertigt. Für den Transport der Zigaretten von Buchs nach Basel mit einem Lastwagen beauftragte die X._ AG die Firma Z._. A. Das Speditionsunternehmen X._ AG, St. Gallen, erhielt zwischen August 1998 und September 1999 von der Y._ Limited, einem Unternehmen mit Adresse in London, Speditionsaufträge zum Transport von mindestens 60 Containern vom Zollfreilager Buchs nach Dubai, Port Said und Panama. Die Container waren mit 450 Kartons zu je 10'000 Zigaretten und in drei Fällen mit 398 solcher Kartons beladen. Sie wurden im Zollfreilager Buchs mit den Zigaretten beladen und auf Antrag der X._ AG mittels Geleitscheins zum Transit durch die Schweiz unter Zollverschluss nach dem Zollamt Basel St. Jakob abgefertigt. Für den Transport der Zigaretten von Buchs nach Basel mit einem Lastwagen beauftragte die X._ AG die Firma Z._. B. Das Zollamt Basel St. Jakob stellte bei einer Kontrolle am 14. September 1999 fest, dass die in Buchs geladenen Zigaretten trotz unversehrtem Zollverschluss nicht mehr im vorgeführten Container vorhanden waren. Nach verschiedenen zolldienstlichen Ermittlungen fertigte die Zollkreisdirektion Basel am 20. März 2002 gegen A._, der ein Lager für das Umladen der Zigaretten gemietet und das Umladen überwacht hatte, ein Schlussprotokoll aus und legte ihm zur Last, gegen das Zollgesetz, Tabaksteuergesetz und Mehrwertsteuerrecht verstossen zu haben. Gleichzeitig eröffnete sie gegen ihn eine Verfügung über die Leistungspflicht und forderte von ihm (in solidarischer Leistungspflicht mit vier weiteren Betroffenen) Abgaben in der Gesamthöhe von Fr. 36'100'966.70 (Zoll: Fr. 3'226'742.05; Tabaksteuer: Fr. 29'280'962.50; Abgabe SOTA: Fr. 351'065.--; Mehrwertsteuer: Fr. 3'242'197.15). Am 23. Januar 2003 wies die Oberzolldirektion (OZD) die dagegen erhobene Beschwerde von A._ ab. Sie setzte die Abgaben neu jedoch auf den Gesamtbetrag von Fr. 36'091'354.65 (Zoll: Fr. 3'226'742.05; Tabaksteuer: Fr. 29'272'777.50; Mehrwertsteuer: Fr. 3'240'796.10; Abgabe SOTA: Fr. 351'039.--) fest. Hiergegen wandte sich A._ an die Eidgenössische Zollrekurskommission (ZRK), welche die Beschwerde am 9. März 2004 im Umfang von Fr. 13'501.50 Abgabe SOTA und Fr. 163.45 Mehrwertsteuer teilweise guthiess. Sie stellte fest, dass A._ (in solidarischer Leistungspflicht mit anderen Tatbeteiligten) Abgaben in Höhe von Fr. 36'077'689.70 schulde. Verfahrenskosten wurden keine auferlegt. Dem Rechtsvertreter A._s wurde zu Lasten der Oberzolldirektion eine Entschädigung von Fr. 4'500.-- zugesprochen. Hiergegen wandte sich A._ an die Eidgenössische Zollrekurskommission (ZRK), welche die Beschwerde am 9. März 2004 im Umfang von Fr. 13'501.50 Abgabe SOTA und Fr. 163.45 Mehrwertsteuer teilweise guthiess. Sie stellte fest, dass A._ (in solidarischer Leistungspflicht mit anderen Tatbeteiligten) Abgaben in Höhe von Fr. 36'077'689.70 schulde. Verfahrenskosten wurden keine auferlegt. Dem Rechtsvertreter A._s wurde zu Lasten der Oberzolldirektion eine Entschädigung von Fr. 4'500.-- zugesprochen. C. Am 1. April 2004 hat A._ beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht mit den Anträgen, der Entscheid der Zollrekurskommission vom 9. März 2004 sei aufzuheben und der Beschwerdeführer sei von der Bezahlung sämtlicher Abgaben zu befreien. Die Parteientschädigung für das vorinstanzliche Verfahren sei gemäss der Honorarnote vom 9. Februar 2004 sowie den einschlägigen Bestimmungen festzusetzen. Für das Verfahren vor Bundesgericht seien Kostenerlass und unentgeltliche Verbeiständung zu gewähren. Die Oberzolldirektion beantragt, die Beschwerde abzuweisen. Die Eidgenössische Zollrekurskommission hat auf eine Vernehmlassung verzichtet.