Although I haven't really posted here before, I've been reading the TOTW here for a couple years and figured it was time to contribute.
'Done Gone' is a Texas fiddle tune usually played in Bb (sometimes C or A). There two or three parts depending on the version and the context. I find Bb an interesting key for both the fiddle and banjo, and I particularly love the theatricality of this tune when it switches to minor.
According to legend (quoting the Fiddler's Companion), Done Gone was written as "...[Matt] Brown was trying to hitch a ride after being stranded some twenty‑eight miles outside of Amarillo; he attempted to flag down one car which passed him, and while waiting for another he composed 'Done Gone.' If the story is true it must have been in the early days of the automobile, for Brown died in 1915 ..." There is an unrelated tune of a similar name that is a Charleston-sounding fiddle rag.
Here is my arrangement, and a sloppy banjohangout.org%2Fmyha...ID%3D21251">recording to accompany it. I learned the tune in the context of contra dances, with two parts, but ending on the A part. The tuning I use is gFBbDF, which is open-G capoed at the third fret (with the drone not capoed).
The sheet music is also in Fiddlers Fakebook in Bflat A part and Gm it says B part though Fiddlers Companion says GAeolian for the B part. The UK site shows a high A part repeated, a high B part then a low B part. Fiddlers Fakebook shows a high A part repeated and a high B part repeated with C part being a return to the A part. Also sizefam4 has a slow fiddle fingering lesson on youtube.com Don
Lyle Konigsberg has a great clawhammer arrangement in double-C (tuned down a whole step) with a recording on his website.
That website should have mostly "done gone" by now. The previous ISP was bought-out, so that the current website is:lylewk.home.comcast.net/. I had thought that the old site would vanish, but instead it is stuck in permanent purgatory. There's now a small cadre of tabs at the current website in Bb (f Bb F Bb D is what I use, which is "open C" down a step).
I've attached the "Done Gone" *.mp3 and tab below (*.tef file in the BHO tabs). Interesting that you mention "Charleston" type rag, as at least the first part of "Done Gone" is very similar to the first part of "Charleston No. 1." Neither tune seems to get played very much. Too bad. They are both great tunes. I very much enjoyed the *.mp3 you recorded/posted.