I'm not sure who mentioned treats (sorry I'm tired and I can't be bothered to look back) but can I suggest you try
Zukes Minis.
They are small treats, dry but soft, so I will often cut into 3 with my thumb nail (long nails) and just use one third of this treat for training.
I find 4 or 5 of these treats is usually enough for a short training session with my boy.
He LOVES them, esp the Salmon ones.
I've found them at several pet stores, although I haven't looked at Petsmart.