There are thousands of versions of this song. Apparently there are more versions of this Child ballad than any other.
I've recorded a version on my newest album (not yet released) that I learned off of a Hedy West album (I'm not sure which on, however)
If you watch the movie "Scrooge" with Alistair Simms, you'll hear a rendition of Barbara Allen set to a beautiful tune (Which doesn't fit the song in my opinion.)
I think the song is best sung together with Frankie Armstrong's version of Child ballad "Brown Girl" Brown Girl has a similar story, but the women refuses to die for her lover; instead she promises to dance on his grave.