I have one NEVERMORE gig on video.
It was recorded at Clifton Park, N.Y., USA 6/26/99 and it's 40 min. long!
The pic quality is good and the sound quality is ok.
I bought from: http://www.thrill.to/pat'svideos
This guy has a HUGE video archive with almost every metal band
you can ever think of!
I have Nevermore audio bootlegs, but I got them from this guy who knows this guy...you know how it goes. I think maybe E-bay would be a good place to check.