Here's a great source of cheap, new, barrels -

http://www.barrelsonline.com/.

Prices start at $27 dollars for 1 liter barrel and a 20 liter (~5 gallon) can be had for $100.

That's pretty cheap.