Heya GuitarBob,
I've been looking into non-hop bittered beers as well. (sometimes referred to as gruit ales) There is some good info on
Mugwort and other gruit herbs at
http://www.gruitale.com.
You may even want to look at their posted recipe for
Mugwort Anti-Imperial Stout.
I have brewed two batches of gruit at this point. The first came out so bitter that it was not enjoyable... (so I brewed a malty sweet Scotch Ale to pour 50/50 with it.. which was much better). My 2nd iteration on that recipe, using Greater Wormwood (a stronger cousin to Mugwort) and Bog Myrtle (aka Sweet Gale) has come out *much better*! Here is a link to my recipe for
Ye Olde Gruit Ale.
Last bit of advice, either brew a small batch if you are unsure of the quantities to use, or take the lower end of any ranges you find. Also, any herbal or spiced beers will benefit from an extra 3-4 months of aging. If it is too strong at 8 weeks in the bottle, age it another few months and try again. They mellow considerablly at 6+ months...
Good luck & Enjoy!

--LexusChris
p.s. I saw a recipe in 'Sacred & Herbal Healing Beers' which called for 2 oz of dried Mugwort in the 4 gallon batch. The above recipe for Mugwort Anti-Imperial Stout calls for 1.5 oz in 4.5 gallons.