Digital BW, The Print

Can anyone point me to a pro lab that can handle printing black and white
images from digital files without producing a green cast?  I've tried a
number of pro labs and they all print on color paper, or with color inks,
causing the green cast.  Most labs have acknowledged to me that this is a
side effect of their process, but for the life of me I can't seem to figure
out why they haven't nailed it yet.  Even worse, why they would even
consider charging for and distributing a file with a color cast.  At minimum
they should not hand out such bad quality!  ;-)

Besides printing myself, what options do I have?  Do I have to resort to
having a lab create a negative from my b&w file so that a quality b&w print
can be made on b&w paper?  I do print most images myself, but at present I'm
limited to only up to 8x10.  I really prefer to be able to upload images to
a lab and have *great* b&w prints as a result.

Every lab I've dealt with was geared towards the professional photographer
as a customer, not your average Joe picture-taker.  And every lab has
produced a cast.

Help appreciated!

Amal Elaine