Check out the Lakeside hostas for some really dark green ones. Some that come to mind are Lakeside Black Satin, Lakeside Coal Miner and Lakeside Ripples. I'm sure there are more, but can't think of any right now. Have you visited the Hosta Library website yet?
www.hostalibrary.org
Rose