Hi,
I agree with the fact that this logo should be as simple as possible with a twist - it's about design, it has to have a "mood".
I am not sure my style is the best - but for a design service, I would use a simple font in order to avoid any particular style.
There are 2 samples below. You can also download the Illustrator file if you want.
I hope this help.
<img src="http://www.neexitservers.com/blackfrog/01.jpg">
http://www.neexitservers.com/blackfrog/02.jpg
http://www.neexitservers.com/blackfrog/BlackFrog.ai.zip
Gérald