I usually Couchsurf when I find a host who shares my interests and seems like a genuinely fun person. Since I'm employed now, the budget thing is (somewhat) less of a factor.