Really? Is a call to salt.utils.which that expensive? I can see avoiding the call to lxc-version itself (which doesn't exist for lxc 1.0 release anyway). Without something, every minion will always report lxc as being available.