Just got the Case-Mate Pop! case. Fits PERFECTLY with the extended battery (including the back cover). I am very happy with the quality, and apparent sturdiness of the case.
Also, the cut-out for the power cable is NOT too small for the stock Verizon one. Maybe those early units were defective...