How about the Benchmade Vex? New Graham has them for $37.50. It has a 3.33" blade, G-10 handle scales and decent blade steel and it is a liner-lock. The blade isn't exactly black, more of a deep charcoal gray, but it seems to be a pretty sturdy coating. I just picked one up at a local sporting goods store last week, and I'm loving it so far. Link to a review I found with some good pictures.
Josh
That knife looks so good!