Tom, I think you will like the jazz scene in Richmond, VA. Not far from DC, young, and progressive. Tonight Scott Burton and Scott Clark duo as SCUO, followed by Starlicker (Rob Mazurek, Jason Adasiewicz, John Herndon). Glows In The Dark, Fight The Big Bull, Scott Clark Quartet, Old New Things, UTV, Topknot, Ombak, are other names to catch regularly at The Camel, Commercial Taphouse, or Balliceaux.
I also think you would really like trumpet player John D'Earth. Catch him at Miller's in Charlottesville, VA. I think he'd be right up your alley.