I don't think a usability lab is that expensive. A few webcams, a mike, plus a laptop and mobile phone is all you need. That probably totals to at most $3k.
Both kinds of feedback, lab and cafe, are useful. They each provide a different kind of feedback, from a focused and unfocused user so they aren't mutually exclusive. Rather, both are worthwhile.