Yeah, I've mentioned my frustration with the search here, to. I've had to resort to browsing the categories a few times.
I think it would be cool to see MetalJesus interact with us here, too (at least on this thread). But I imagine between making his videos, being in a band, and I'd imagine he also has a job like anyone else (he's not exactly an A-lister celeb); he'd be a busy guy.