genau, an einen mietwagen hatte ich bis jetzt noch gar nicht gedacht. ich würde in hostels übernachten wollen. ich war vor kurzem in australien und habe dort im schnitt 18-22 australische dollar pro nacht bezahlt, normalerweise in schlafräumen mit 4-16 leuten. in den USA werden hostels sicher teurer sein?!
Also, da kann ich Dich aus eigener Erfahrung "warnen" - ich war auch mehrere Monate backpacker down under, USA war danach ein echter "Schock". Australien ist ein Backpacker-Paradies, entsprechende Unterkuenfte und sonstige Angebote werden einem praktisch hinterhergeschmissen (damals ab 8 A$/Nacht plus etliche "freebies" zusaetzlich), Reisen auch ohne Mietwagen kein Problem. USA ist das genaue Gegenteil - Hostels und JHs vereinzelt vorhanden, meist in den "Touri-Hotspots", natuerlich auch teurer als Australien. Greyhound USA ist eine "Erfahrung fuer sich" (und das meine ich nicht positiv!); Amtrak waere eine Alternative, ist aber wohl auch etwas teurer. Das Routennetz ist bei beiden - wie ich finde - vergleichsweise beschraenkt; viele der "Highlights", insbesondere NPs, wirst Du ohne Mietwagen nicht voll "erleben" koennen. Bedenke ausserdem, dass Du wohl fuer 6 Wochen einiges an Gepaeck dabei haben wirst; Haltestellen des "oeffentlichen Fernverkehrs" liegen oftmals etwas "unguenstig" zum Rest des Ortes, wenn Du Dir da jedesmal erst ein Taxi nehmen musst, haut das irgendwann auch ein Loch ins Budget.
(Trampen wuerde ich uebrigens generell nicht unbedingt empfehlen... kommt allerdings auch etwas auf die Gegend drauf an. In manchen Staaten ist es, soweit ich weiss, sowieso verboten.)
Eigene Erfahrung - kenne leider nur eine JH in der Clearwater/St. Petersburg area, und die in Homestead - beides eigentlich damals sehr positive Erfahrungen (Preise hab ich leider nicht mehr im Kopf). Ansonsten war auch ich damals gezwungen, auf motels auszuweichen; und ganz ohne Mietwagen ging's zu meinem grossen Leidwesen ebenfalls nicht (Everglades).
Eine Preis- und Lagevorstellung kannst Du Dir evtl. auf
http://www.hostels.com verschaffen... Wenn es Dir damit wirklich so ernst ist, solltest Du Deine Route moeglicherweise danach planen, wo die meisten Hostels/JHs zu finden sind... was einige Gegenden allerdings von vornherein ausschliessen wuerde.