Yes, I would definitely recommend Oahspe. It doesn't at all sound like first record. Terrific playing and interesting compositions, most of which are by Helias.
The other album from BassDrumBone that I listen to most often is Right Down Your Alley. It was actually released under Ray Anderson's leadership (on Soul Note in '84) -- but it's the same trio.
IMO, Mark Helias is the "glue" in that band, and he's one of those musicians who seems to always be making interesting music. He's made a bunch of outstanding records too with his band Open Loose -- with Tom Rainey and Tony Malaby (and sometimes Ellery Eskelin). Have you heard Atomic Clock or Verbs of Will? More outstanding music in the same neighborhood as BassDrumBone.