4 weeks. hm. that is plenty of time.
Accommodations aren't bad, you still can stay in hostels for cheap,
http://www.hostelusa.com/
Not only that but between the people on this forum, I am sure everyone can give suggestions on where to go or at least provide some company if you are worried about being alone. the only other way to avoid the lone drives would be to use different means of travel, trains, planes and bicycles.
When I plan trips like this, I look at 3 factors: time, where I start, and where I end.
For you, starting in NY is a good one, from there you can be anywhere on the eastern seaboard in hours.
NY/New England/The border of the forest (saad's house), can take a week, or less for the whole area, then travel down to FL, stay for a few days see a mouse, go to vegas, stay for a few days meet some women and a midget, go to yellowstone for a few days meet a bear, next thing you know you only have a week left with travel, rest, and beer being considered.
That leaves plenty of time for Seattle, San Francisco or LA as they are all somewhat smaller places.
I keep bringing up SF or LA because they both have easily accessed air ports that fly to AU, good places to end a trip especially if you have to get out of the country quickly.
