I think a root beer with oak flavors would be great!
I know Gent's (a ginger ale out of Lexington, KY) makes a toasted oak ginger ale, and I make an oak aged cherry soda! It really doesn't take too long to age the whole product really. If you just test out the flavors little by little it works...