I just wrote a post over at the Giraffe on what core WordPress files to edit if you would like underscores instead of dashes in your WordPress URIs. It is unfortunate that you cannot add a filter to a wordpress them to avoid having to update the core files every time you upgrade WordPress.