I wrote up my thoughts on naming gems:
http://blog.segment7.net/articles/2009/05/20/a-project-naming-recommendation
To summarize, I like underscored_names so that you can have an
underscore_name-with_some_plugin and everything will group nicely in
gem list.