I don't know about the vaja case, but the sena, bellagio and other leather cases accommodate the 1800 battery. I haven't had any problem with it at all.
I agree w/DeeCee. The 1800mAh is just 2.3mm thicker than the standard battery, so it should be no problem with the Vaja - that comes from my country btw.