Ciao,
secondo me è una di quelle esperienze che se non fai ora non farai più, se avete un po' di spirito di adattamento/avventura, credo potreste passare veramente una gran bella vacanza

Tra l'altro non credo siate nemmeno troppo in ritardo con le tempistiche, visto che bene o male un letto in un ostello secondo me si trova anche all'ultimo.
Io ho fatto una specie di "inter-rail senza inter-rail"

, nel senso che ho fatto una settimana spostandomi ogni 1/2 giorni in treno, ma facendo due conti consultando i siti delle ferrovie nazionali ho preferito prendere i biglietti di volta in volta piuttosto che il bigliettone inter-rail cumulativo..lì è da decidere.
Secondo me, scegliete uno stato che vi ispira (a me ad esempio la Spagna attira un sacco per questo genere di viaggi, ma se -sparo- soffrite il caldo temo che in agosto non sia la meta ideale. In più molto dipende dal tempo che avete a disposizione, con una settimana in Francia vedreste un millesimo di tutto quello che c'è, in benelux già le cose principali, non nel dettaglio ma riuscite a farle, imho), e poi..o prendete il biglietto e vi fate guidare dall'ispirazione del momento (io però non l'ho mai fatto, non sarò una vera zingara ma ho bisogno di un minimo di certezze

), oppure vi fate un itinerario di massima, prenotate in anticipo qualche ostello e via!
Per il discorso delle spese, oltre a treno e ostelli conta che devi arrivare nello stato di destinazione, mangiare

, e poi dipende da voi (musei, uscite serali, gite extra in battello/bus/tandem/..)!
Ah, già visto questi, immagino:
http://www.inter-rail.it
http://www.interrailnet.com