No kickstands on a mountain bike if you're riding it off road/curbs/etc. See Kjay's post.

Anything else it's up to you. I've no personal experience with them but what about one of those downtube dealies that flip down and hold the front wheel straight. You still have to lean it but it's less likely to walk off on its own. It's not a super obvious or made of metal thing, either.

As for myself, no kickstands on any of my bikes.