One of our new sponsors on RTA is HostelBookers.com and they have an extensive list of hostels around the country. I, for one, was not aware that there are so many options out there. I would be very interested in hearing field reports from any roadtrippers who have stayed in some of these places.
Mark