Max Hunter recorded a version of "Been All Around the World" on his Folk-Legacy album (FSA-11 - not yet available as a CD; at the moment only on cassette). Max called it "The Blue Ridge Mountains" and had collected it from a student at the University of Arkansas who, in turn, had learned it from "old Sam Stewart of Muskogee, Oklahoma." Mary Celestia Parler's notes add: "Sam lived in the Indian Territory in the 1870s and 1880s. He knew such notorious outlaws as Belle Starr and Cherokee Bill." She also observes "It (the song as Max had it) has many lines in common with 'Blue Stone Mountain,' 'My Father was a Gambler,' and 'The Horse Trader's Song.' They are all sung to the same tune.'"
    You might be able to hear Max's source singing the song on the Max Hunter Folksong Collection web site. There's a thread about that site somewhere in the Mudcat archives. Check it out!
    Sandy