Sachverhalt:
A. X._ wurde mit Verfügung des Haftrichters am Bezirksgericht Zürich vom 22. Juni 2009 in Untersuchungshaft versetzt. Ihm wird unter anderem vorgeworfen, am 19. Juni 2009 zusammen mit drei weiteren Beteiligten einen Raubversuch unternommen und mehrere Personen verletzt zu haben.
Am 21. Juli 2009 ersuchte X._ um Entlassung aus der Untersuchungshaft. Die Staatsanwaltschaft Zürich-Sihl beantragte am 22. Juli 2009 die Fortsetzung der Untersuchungshaft. Mit Verfügung vom 25. Juli 2009 wies der Haftrichter am Bezirksgericht Zürich das Haftentlassungsgesuch ab. Nach dieser Verfügung dauert die Untersuchungshaft einstweilen bis zum 22. September 2009 fort.
B. Mit Beschwerde in Strafsachen vom 19. August 2009 beantragt X._ im Wesentlichen, die Verfügung des Haftrichters vom 25. Juli 2009 sei aufzuheben und er sei aus der Untersuchungshaft zu entlassen. Eventualiter sei die Angelegenheit an den Haftrichter zurückzuweisen, damit dieser die Verfügung vom 25. Juli 2009 hinreichend begründe, und der Beschwerdeführer sei aus der Untersuchungshaft zu entlassen. Zudem stellt der Beschwerdeführer den Antrag, die Staatsanwaltschaft sei anzuweisen, eine Kopie der Strafakten anzufertigen, damit während der Zeit, in welcher die Akten beim Bundesgericht liegen, das kantonale Strafverfahren ohne Verzögerungen weitergeführt werden könne.
Der Haftrichter und die Staatsanwaltschaft haben auf eine Stellungnahme zur Beschwerde verzichtet. Die kantonalen Strafakten wurden dem Bundesgericht nicht eingereicht.

Erwägungen:
1. Gemäss <ref-law> beurteilt das Bundesgericht Beschwerden gegen Entscheide in Strafsachen. Ein kantonales Rechtsmittel gegen den angefochtenen Entscheid steht nicht zur Verfügung. Die Beschwerde ist nach Art. 80 i.V.m. <ref-law> zulässig. Der Beschwerdeführer nahm vor der Vorinstanz am Verfahren teil und hat ein rechtlich geschütztes Interesse an der Aufhebung des angefochtenen Entscheids. Er ist nach <ref-law> zur Beschwerde berechtigt. Das Bundesgericht kann nach <ref-law> bei Gutheissung der Beschwerde in der Sache selbst entscheiden. Der Antrag auf Haftentlassung ist somit zulässig (vgl. <ref-ruling> E. 1.1 S. 272 f. mit Hinweisen). Da auch die übrigen Sachurteilsvoraussetzungen erfüllt sind, ist auf die Beschwerde einzutreten.
2. Die Untersuchungshaft schränkt die persönliche Freiheit des Beschwerdeführers ein (Art. 10 Abs. 2 i.V.m. <ref-law>, Art. 5 EMRK). Eine Einschränkung dieses Grundrechts ist zulässig, wenn sie auf einer gesetzlichen Grundlage beruht, im öffentlichen Interesse liegt und verhältnismässig ist; zudem darf sie den Kerngehalt des Grundrechts nicht beeinträchtigen (<ref-law>). Im vorliegenden Fall steht ein Freiheitsentzug und damit eine schwerwiegende Einschränkung der persönlichen Freiheit in Frage. Es bedarf deshalb sowohl nach <ref-law> als auch nach <ref-law> einer Grundlage im Gesetz selbst.
2.1 Im Hinblick auf die Schwere der Einschränkung prüft das Bundesgericht die Auslegung und Anwendung der kantonalen Rechtsgrundlage frei. Soweit reine Sachverhaltsfeststellungen und damit Fragen der Beweiswürdigung zu beurteilen sind, greift das Bundesgericht nur ein, wenn die tatsächlichen Feststellungen der kantonalen Instanz willkürlich sind (<ref-ruling> E. 2.1 S. 186 mit Hinweisen).
2.2 Nach § 58 Abs. 1 Ziff. 2 der Strafprozessordnung des Kantons Zürich vom 4. Mai 1919 (StPO/ZH) darf Untersuchungshaft angeordnet werden, wenn der Angeschuldigte eines Verbrechens oder Vergehens dringend verdächtigt wird und ausserdem aufgrund bestimmter Anhaltspunkte ernsthaft befürchtet werden muss, er werde Spuren und Beweismittel beseitigen, Dritte zu falschen Aussagen zu verleiten versuchen oder die Abklärung des Sachverhalts auf andere Weise gefährden (Kollusionsgefahr).
In der angefochtenen Verfügung wird der dringende Verdacht des versuchten Raubs (Art. 140 i.V.m. <ref-law>) und Kollusionsgefahr bejaht. Der Beschwerdeführer bestreitet den dringenden Tatverdacht nicht. Er macht jedoch geltend, es fehle am besonderen Haftgrund der Kollusionsgefahr. Der Haftrichter habe die Kollusionsgefahr unter Missachtung des Anspruchs auf rechtliches Gehör bejaht und damit <ref-law> verletzt.
2.3 Kollusion bedeutet insbesondere, dass sich der Angeschuldigte mit Zeugen, Auskunftspersonen, Sachverständigen oder Mitangeschuldigten ins Einvernehmen setzt oder sie zu wahrheitswidrigen Aussagen veranlasst, oder dass er Spuren und Beweismittel beseitigt. Die strafprozessuale Haft wegen Kollusionsgefahr soll verhindern, dass der Angeschuldigte die Freiheit dazu missbraucht, die wahrheitsgetreue Abklärung des Sachverhalts zu vereiteln oder zu gefährden. Nach der Rechtsprechung des Bundesgerichts genügt indessen die theoretische Möglichkeit, dass der Angeschuldigte in Freiheit kolludieren könnte, nicht, um die Fortsetzung der Haft oder die Nichtgewährung von Urlauben unter diesem Titel zu rechtfertigen. Es müssen vielmehr konkrete Indizien für die Annahme von Verdunkelungsgefahr sprechen (<ref-ruling> E. 3c S. 35; <ref-ruling> E. 4c S. 261).
Der Beschwerdeführer macht geltend, die angefochtene Verfügung enthalte lediglich allgemeine Ausführungen zur Kollusionsgefahr bei einer Mehrheit von Tatbeteiligten und Zeugen. Eine Auseinandersetzung mit den konkreten Umständen der vorliegenden Angelegenheit und mit seinen Vorbringen, die gegen Kollusionsgefahr sprächen, habe der Haftrichter unterlassen. Damit seien sein Anspruch auf rechtliches Gehör (<ref-law>) und insbesondere die daraus abgeleitete Begründungspflicht verletzt worden.
2.4 Gemäss <ref-law> haben die Parteien Anspruch auf rechtliches Gehör. Der Betroffene hat das Recht, sich vor Erlass eines in seine Rechtsstellung eingreifenden Entscheids zur Sache zu äussern. Dazu gehört insbesondere das Recht, Einsicht in die Akten zu nehmen, mit erheblichen Beweisanträgen gehört zu werden und an der Erhebung wesentlicher Beweise entweder mitzuwirken oder sich zumindest zum Beweisergebnis zu äussern, wenn es geeignet ist, den Entscheid zu beeinflussen. Wesentlicher Bestandteil des Anspruchs auf rechtliches Gehör ist die Begründungspflicht. Die Begründung soll verhindern, dass sich die Behörde von unsachlichen Motiven leiten lässt, und dem Betroffenen ermöglichen, die Verfügung gegebenenfalls sachgerecht anzufechten. Dies ist nur möglich, wenn sowohl er wie auch die Rechtsmittelinstanz sich über die Tragweite des Entscheids ein Bild machen können. In diesem Sinn müssen wenigstens kurz die Überlegungen genannt werden, von denen sich die Behörde hat leiten lassen und auf welche sich ihr Entscheid stützt. Dies bedeutet indessen nicht, dass sie sich ausdrücklich mit jeder tatbeständlichen Behauptung und jedem rechtlichen Einwand auseinandersetzen muss. Vielmehr kann sie sich auf die für den Entscheid wesentlichen Gesichtspunkte beschränken (<ref-ruling> E. 3.1 S. 277; <ref-ruling> E. 3.2 S. 236; <ref-ruling> E. 2b S. 102 f. mit Hinweisen). Nach ausdrücklicher Vorschrift in <ref-law> muss der kantonale Entscheid insbesondere die Begehren, die Begründung, die Beweisvorbringen und Prozesserklärungen der Parteien enthalten, soweit sie nicht aus den Akten hervorgehen (lit. a). Ausserdem sind im angefochtenen Entscheid die massgebenden Gründe tatsächlicher und rechtlicher Art sowie namentlich die angewendeten Gesetzesbestimmungen zu nennen (lit. b).
2.5 Der Haftrichter hält die Kollusionsgefahr für konkret, weil mehrere Angeschuldigte in die Taten involviert seien und jeder der Angeschuldigten ein erkennbares Interesse bekunde, sein Verhalten in ein möglichst günstiges Licht zu rücken und die Taten zu bagatellisieren. Inwiefern jedoch in Bezug auf den Beschwerdeführer selbst konkrete Indizien für Kollusionsgefahr sprechen, legt der Haftrichter nicht dar. Die angefochtene Verfügung enthält vielmehr allgemeine Ausführungen zur Kollusionsgefahr, wenn mehrere Beteiligte und Zeugen einzuvernehmen sind. Daraus wird nicht ersichtlich, inwiefern beim Beschwerdeführer konkrete Indizien für die Bejahung der Kollusionsgefahr vorliegen könnten und auf welche Tatsachen sich der Haftrichter bei seiner Beurteilung stützt. Der angefochtene Entscheid ist somit nicht mit <ref-law> vereinbar. Auch hat sich der Haftrichter mit den vom Beschwerdeführer erhobenen Einwänden gegen die Kollusionsgefahr nicht in einer den Anforderungen von <ref-law> genügenden Weise auseinandergesetzt. Im Lichte des Beschleunigungsgebots in Haftsachen (<ref-law>) müsste der Haftrichter zudem einleuchtend erklären, weshalb die Untersuchungsbehörde die angeblich notwendige Wiederholung von Zeugeneinvernahmen bisher noch nicht angeordnet hat (vgl. <ref-ruling> E. 4.1 S. 170 f., 270 E. 3.4.2 S. 281 f.; <ref-ruling> E. 4.1 S. 27 f.; je mit Hinweisen). Eine sorgfältige Haftprüfung und Entscheidmotivation ist auch deshalb geboten, weil es sich beim Haftrichter im einstufigen Zürcher System um die einzige kantonale richterliche Prüfungsinstanz im Sinne von <ref-law> handelt. Diese wichtige Aufgabe der kantonalen Strafjustiz kann nicht an das Bundesgericht delegiert werden (<ref-ruling> E. 3.5.1 S. 283 mit Hinweisen).
3. Es ergibt sich, dass die Beschwerde wegen Verletzung von <ref-law> gutzuheissen ist, ohne dass eine Einsicht in die kantonalen Strafakten durch das Bundesgericht erforderlich wäre. Es kann somit ausnahmsweise auf deren Beizug verzichtet werden. Die entgegen <ref-law> unterbliebene Einsendung der Strafakten führt im bundesgerichtlichen Verfahren zu keinen Nachteilen, da unter den gegebenen Umständen die weiteren Rügen des Beschwerdeführers nicht mehr geprüft werden müssen. Die Vorinstanz wird jedoch darauf hingewiesen, dass zu den Vorakten im Sinne von <ref-law> in Haftfällen auch die Akten der Strafuntersuchung gehören, welche für die Beurteilung der Voraussetzungen der Untersuchungshaft (wie dringender Tatverdacht, besondere Haftgründe, Haftdauer etc.) erheblich sind. Werden diese dem Bundesgericht nicht in Anwendung von <ref-law> innert der Vernehmlassungsfrist zugestellt, besteht die Gefahr von Verzögerungen, die mit dem besonderen Beschleunigungsgebot gemäss <ref-law> nicht vereinbar sind. Zur beförderlichen Weiterführung der Strafuntersuchung während der Hängigkeit einer Beschwerde gegen die Untersuchungshaft kann es sich je nach den konkreten Umständen aufdrängen, Kopien der Strafakten anzufertigen.
Nach dem Gesagten ist der angefochtene Entscheid aufzuheben und die Sache zur Neubeurteilung im Sinne der Erwägungen an den kantonalen Haftrichter zurückzuweisen (vgl. <ref-ruling> E. 4 S. 285). Eine sofortige Haftentlassung durch das Bundesgericht (gestützt auf <ref-law>) kann jedoch nicht angeordnet werden, da der Haftrichter zunächst unverzüglich zu beurteilen hat, ob in Bezug auf den Beschwerdeführer konkrete Indizien bestehen, die für Kollusionsgefahr sprechen.
Gerichtskosten sind bei diesem Verfahrensausgang nicht zu erheben (<ref-law>). Hingegen hat der Kanton Zürich dem anwaltlich vertretenen Beschwerdeführer eine angemessene Parteientschädigung zu entrichten (<ref-law>). Damit wird sein Gesuch um unentgeltliche Rechtspflege gegenstandslos.

Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird teilweise gutgeheissen, die Verfügung vom 25. Juli 2009 des Haftrichters am Bezirksgericht Zürich wird aufgehoben, und die Streitsache wird zur Neubeurteilung an die Vorinstanz zurückgewiesen. Im Übrigen wird die Beschwerde abgewiesen.
2. Es werden keine Gerichtskosten erhoben.
3. Der Kanton Zürich hat dem Beschwerdeführer eine Parteientschädigung von Fr. 3'000.-- zu entrichten.
4. Dieses Urteil wird dem Beschwerdeführer, der Staatsanwaltschaft Zürich-Sihl und dem Bezirksgericht Zürich, Haftrichter, schriftlich mitgeteilt.
Lausanne, 31. August 2009
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber:
Féraud Haag