I'll just leave this here: http://open3dp.me.washington.edu/
Specifically: http://open3dp.me.washington.edu/2009/10/plaster-based-powde...
See how cheap that is? Crazy...
The Fab@Home guys are trying out various different materials, since their syringe-based extruder allows more flexibility than the RepRap.
http://fabathome.org/wiki/index.php/Fab%40Home:Materials
As far as cheap materials go, it doesn't get much cheaper than garbage plastic.
Or you could just go here (this is my old startup): http://marketplace.cloudfab.com/fab_facts (click through for every datasheet on every machine and material)
Most of the discussion I see about 3D printers ignores the significant amount of physical effort you have to put into a part if it will be used for anything (and depending on the method, just to see the part).
I've compiled a list of most cheap printers (slightly out of date, I am going to add more soon): http://punkmanufacturing.com/wiki/
As far as usefulness, the open-source printers are not that different from the cheap commercial machines. A well-tuned RepRap should have comparable accuracy. The printing materials are a lot cheaper, as well as the parts (which you can print) and servicing costs. The commercial printers have better resolution, better materials and better software, at least at the moment, but I think that's going to change.