WOODBINE ANNIE was written and recorded by John Bryant, and appears on his LP "John Bryant" Polydor 5520. It was also released as a single: Polydor 15062.
Apparently you can download the song at MSN Music.
That's all the information I could find – not even a date!