Sachverhalt: A. Das Kriminalgericht des Kantons Luzern sprach X._ mit Urteil vom 5. Juni 2009 des gewerbsmässigen Betrugs (Art. 146 Abs. 2 StGB), des gewerbsmässigen betrügerischen Missbrauchs einer Datenverarbeitungsanlage (Art. 147 Abs. 2 StGB), der mehrfachen Urkundenfälschung (Art. 251 Ziff. 1 StGB), der mehrfachen Widerhandlung gegen Art. 19 Ziff. 1 BetmG (SR 812.121) und der gewerbsmässigen Widerhandlung gegen Art. 87 Abs. 2 des Heilmittelgesetzes vom 15. Dezember 2000 (HMG; SR 812.21) schuldig. Er wurde zu einer Freiheitsstrafe von 6 Jahren verurteilt, unter Anrechnung von 1'493 Tagen Freiheitsentzug. X._ ist seit dem 28. Juni 2007 in Untersuchungshaft bzw. im vorzeitigen Strafvollzug. Im Rahmen des laufenden Strafverfahrens war er zuvor bereits vier Mal in Untersuchungshaft: vom 3. Juli bis 18. Juli 2001, vom 21. März bis 28. Juni 2002, vom 18. Februar bis 11. März 2004 und vom 14. Juni 2005 bis 21. März 2007. Am 21. März 2007 wurde er unter verschiedenen Auflagen aus der Haft entlassen, wurde jedoch am 28. Juni 2007 wegen des dringenden Verdachts der erneuten deliktischen Tätigkeit wieder festgenommen und in Untersuchungshaft gesetzt. Seit dem 31. August 2007 befindet sich X._ im vorzeitigen Strafvollzug. Mit Entscheid vom 29. Februar 2008 wurde der vorzeitige Vollzug einer Massnahme nach Art. 61 StGB angeordnet. Die Aufnahme in eine geeignete Einrichtung scheiterte jedoch. Mit Entscheid vom 26. August 2008 entsprach der Präsident des Kriminalgerichts des Kantons Luzern dem Gesuch von X._ um neuerliche Versetzung in den vorzeitigen Strafvollzug. Mit Schreiben vom 24. Juni 2009 beantragte X._ die Entlassung aus dem vorzeitigen Strafvollzug. Mit Entscheid vom 29. Juni 2009 lehnte das Kriminalgericht das Gesuch ab. Ein dagegen erhobenes Rechtsmittel wurde vom Obergericht des Kantons Luzern mit Entscheid vom 14. Juli 2009 abgewiesen. Zu diesem Zeitpunkt war das eingangs erwähnte Urteil des Kriminalgerichts vom 5. Juni 2009 noch nicht in Rechtskraft erwachsen. B. Mit Beschwerde an das Bundesgericht vom 3. August 2009 beantragt X._ im Wesentlichen die Entlassung aus dem vorzeitigen Strafvollzug, eventuell unter Anordnung von Ersatzmassnahmen, "gegebenenfalls bedingt". Die Staatsanwaltschaft des Kantons Luzern beantragt, die Beschwerde sei unter Kostenfolgen zulasten des Beschwerdeführers abzuweisen und sein Gesuch um unentgeltliche Rechtspflege sei abzuweisen. Das Obergericht beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Der Beschwerdeführer hält in seiner Stellungnahme dazu an seinen Anträgen und Rechtsauffassungen fest.