Sachverhalt:
A. Am 28. Mai 2009 ersuchten die deutschen Strafverfolgungsbehörden um Verhaftung des deutschen Staatsangehörigen X._ zwecks Auslieferung an Deutschland. Am 31. Mai 2009 ordnete das Bundesamt für Justiz (BJ) die provisorische Auslieferungshaft gegen den Verfolgten an. Mit Verfügung vom 12. Juni 2009 erliess das BJ den Auslieferungshaftbefehl. Eine vom Verfolgten dagegen erhobene Beschwerde wies das Bundesstrafgericht, II. Beschwerdekammer, mit Entscheid vom 9. Juli 2009 ab.
B. Gegen den Entscheid des Bundesstrafgerichtes meldete X._ beim Bundesgericht eine Beschwerde an. In seiner Eingabe vom 21. Juli (Posteingang 23. Juli) 2009 wies er darauf hin, dass der angefochtene Entscheid am 16. Juli 2009 bei ihm eingegangen sei und dass die Beschwerdebegründung "mit einer Frist von 5 Tagen nachgereicht" werde. Mit Schreiben des Bundesgerichtes vom 23. Juli 2009 wurde der Beschwerdeführer eingeladen, bis am 31. Juli 2009 den angefochtenen Entscheid nachzureichen, ansonsten die Rechtsschrift unbeachtet bliebe. Gleichzeitig wurde er darauf aufmerksam gemacht, dass eine ausreichende Begründung (im Sinne von Art. 42 Abs. 1-2 BGG) innert der nicht erstreckbaren Frist von <ref-law> erfolgen müsste, ansonsten auf die Beschwerde nicht eingetreten würde.
C. Am 27. Juli 2009 (Postaufgabe) reichte der Beschwerdeführer den angefochtenen Entscheid und die Beschwerdebegründung nach. Er beantragt zur Hauptsache die Aufhebung des Auslieferungshaftbefehls.

Erwägungen:
1. Erachtet das Bundesgericht eine Beschwerde in Rechtshilfesachen als unzulässig, weil kein besonders bedeutender Fall im Sinne von <ref-law> gegeben ist, so fällt es innert 15 Tagen seit Abschluss eines allfälligen Schriftenwechsels einen Nichteintretensentscheid (<ref-law>). Dieser Entscheid wird - unter Vorbehalt der allgemeinen Unzulässigkeitsgründe nach <ref-law> - im vereinfachten Verfahren gemäss <ref-law> in Dreierbesetzung auf dem Zirkulationsweg getroffen (<ref-ruling> E. 1.2 S. 127).
Soweit <ref-law> das Erfordernis des "besonders bedeutenden Falles" betrifft, handelt es sich (im Verhältnis zu Art. 20 und Art. 108 BGG) um eine "lex specialis" für Verfahren betreffend die internationale Rechtshilfe in Strafsachen. Daher ist <ref-law> (Dreierbesetzung) grundsätzlich auch bei offensichtlich fehlendem besonders bedeutendem Fall anwendbar. Davon zu unterscheiden sind die allgemeinen Unzulässigkeitsgründe, welche bei Offensichtlichkeit im Verfahren nach Art. 108 Abs. 1 lit. a-c BGG zu beurteilen sind. Dazu gehören etwa das eindeutige Versäumen der Beschwerdefrist (<ref-law>) oder die offensichtlich ungenügende Beschwerdebegründung im Sinne von Art. 42 Abs. 1-2 BGG (<ref-ruling> E. 1.2 S. 127 f.). Nicht ausreichend begründet ist die Beschwerde in Rechtshilfesachen insbesondere dann, wenn nicht ausgeführt wird, warum ein besonders bedeutender Fall nach <ref-law> vorliege (Art. 42 Abs. 2 i.V.m. <ref-law>; <ref-ruling> E. 1.2 S. 128). Die betreffende Sachurteilsvoraussetzung gilt auch in Auslieferungsfällen (Urteil 1C_84/2009 vom 27. Februar 2009).
Liegt offensichtlich ein solcher allgemeiner Unzulässigkeitsgrund vor, ist im einzelrichterlichen Verfahren ein Nichteintretensentscheid zu fällen (<ref-law>). In diesen Fällen erübrigt sich die zusätzliche Prüfung des besonderen Eintretenserfordernisses von <ref-law> (besonders bedeutender Fall), selbst wenn sein Vorliegen geltend gemacht wird. <ref-law> kommt somit nur - aber immer dann - zum Zug, wenn die dort genannte Eintretensvoraussetzung für das Nichteintreten entscheidend ist. In diesem Fall erweist sich <ref-law> (im Verhältnis zu <ref-law>) als "lex specialis" und hat insoweit Vorrang (<ref-ruling> E. 1.2 S. 128).
2. Die vorliegende Beschwerde ist offensichtlich unzureichend begründet (<ref-law>). Der Beschwerdeführer legt nicht dar, inwiefern hier ein besonders bedeutender Fall im Sinne von <ref-law> gegeben sei. Ein solcher Fall wäre hier auch aus den Akten nicht ersichtlich. Ebenso wenig setzt sich der Beschwerdeführer mit den Erwägungen des angefochtenen Entscheides nachvollziehbar auseinander.
3. Auf die Beschwerde ist folglich im vereinfachten einzelrichterlichen Verfahren nicht einzutreten (<ref-law>).
Auf die Erhebung von Gerichtskosten kann hier verzichtet werden (<ref-law>). Innert der gesetzlichen Beschwerdefrist (<ref-law>) sind weder Rechtsschriften noch Vollmachten der vom Beschwerdeführer genannten Anwälte eingegangen. Das sinngemäss gestellte Gesuch um unentgeltliche Rechtsverbeiständung ist damit gegenstandslos. Eine Parteientschädigung ist nicht zuzusprechen (<ref-law>).

Demnach erkennt der Einzelrichter:
1. Auf die Beschwerde wird nicht eingetreten.
2. Es werden keine Gerichtskosten erhoben und keine Parteientschädigung zugesprochen.
3. Dieses Urteil wird dem Beschwerdeführer, dem Bundesamt für Justiz und dem Bundesstrafgericht, II. Beschwerdekammer, schriftlich mitgeteilt.
Lausanne, 28. Juli 2009
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Einzelrichter: Der Gerichtsschreiber:
Aemisegger Forster