i made a few the other night to add to the ones i made last year.
i used a small wine bottle, a herb jar, a small carafe & a tonic water bottle. the llabels were put on another thread by a poster - i just printed them off. i used recycled string & garden twine to tie round them - but also good is the thin bandages you get - just tea or coffee stain them.
there was also another tutorial on here about making a rusty sword - that was a paint - that might give you a similar effect