Alright, I think I messed up my previous explanations.
Here is an explanation to clear things up.
The molecule on the left is the trans isomer and the molecule on the right is the cis-isomer. In the trans-isomer, the bromine and methyl will both be equatorial in the most favorable conformation of the cyclohexane ring. In this conformation, there are no antiperiplanar hydrogens, so an E2 reaction cannot happen. For an E2 reaction to occur, the ring will have to flip to the conformation where both the methyl and bromine are axial. Since only a small fraction of the cyclohexenes will be in this conformation, your rate of reaction will be slow.
On the other hand, in the cis-cyclohexene, you have two conformations. In one conformation, the methyl is axial an the bromine is equatorial. In this conformation, the bromine is not antiperiplanar to any hydrogens. In the second conformation, the methyl is equatorial and the bromine is axial. This conformation places the bromine antiperiplanar to two hydrogen atoms. The difference here is that the equilibrium between the two conformations is not biased toward either form so near to half of the cyclohexanes will have the proper conformation for reaction.
For an illustration of this, see the picture below.
Antiperiplanar beta hydrogens are necessary because, to form a pi bond, the bonding orbitals for the leaving group and beta hydrogen must be coplanar so that they can overlap and form a pi bond.
Also, re: ultrashogun, the thermodynamic stability of the products is not relevant to the kinetics of a reaction (unless you're considering the backward rate of reaction). Key issues for the kinetics here are the availability of the correct conformation of your reactant and the stability of the transition state.
I hope this clears up any confusion I may have created previously.