hmmm.... I went in 2004, and did 5 months on the uber-cheap. My budget was 32-35 euros per day, including travel, accommodation, food, everything.

But I don't think it's the kind of travel your folks are after