Try going to <yourcity>.craigslist.org and searching for Lego in the For Sale section. You'll likely find bulk Lego for super cheap.
You could set out with a $20 bill and outfit a 6-year-old with a totally adequate set of toys, from scratch, by just walking a neighborhood on a yard sale day.