Well if you are set on a benchmade, then i'd have to echo the rest and say the 710HS or the 806D2. I have both, and i like both, although they usually sit in my drawer because my military is in my pocket all the time.
Despite the fact that i hear a lot of people compliment the ergos of the 806 i dont like it. It's very uncomfortable in comparison to my military, which uses its long handle much more effectively. The handle on the 710HS is very comfortable however, and you seem to get a ton of blade for the size of the handle, which i like.
Also, if you are used to spyderco's hole then you will be disappointed with the 806's. Its small, the edges are rounded off way too much, and without the triangular shaped blade it sits too close to the handle for my taste. I can only get the edge of my thumb on it. If you get the 806 you probably will never use the hole, i know i never do. Just pull back the axis lock slightly and snap it open, its much easier.
Overall i prefer the 710HS. It feels considerably smaller in the pocket, carries a lot better, and is not as visible, despite the blade being nearly the same size. It also slices better than the 806 and i prefer M2 over D2, but that's a small difference. The Axis lock is obviously a great lock, and you already have one so you know what to expect, same deal on both of these knives.
You can't go wrong with either one, but I'd go with the 710.