Lexi loves small soft treats (often refered to as training treats or reward treats), like
Bil-Jac Little-Jacs Training Treats for Small Dogs - Treats & Biscuits - Dog - PetSmart.
They are great for training because you can break them apart easily. Lexi goes nuts over them.