Actually, I came this close to ordering a NS/Stick a couple years back and learning how to play it. I am familiar enough with guitar to be able to play it by tapping, which, because I come from a keyboard background, is more intuitive then playing the classic two-handed style.
Still haven't ruled it out, though.
And yes, Tony Levin is amazing, but it's Greg Howard (whom I've seen live and conversed with) who really blows me away. Check out "Water on the Moon" -- a 60 minute unedited live solo Stick performance. He's the guy in the link you linked to, above.
Oh, and obviously: Stanley Jordan, whom I've seen play live on multiple occasions.
Thanks for the other recommendations as well, it's reassuring to hear a couple of familiar names (Michael Hedges -- whom I've had the pleasure of seeing live before his untimely passing -- and Michael Brooke); I'll check out the others.