Not to be a total noob or anything but why can't they have rawhide? I mean, I know it's bad for dogs to have it once it gets really small because they can choke but is there a danger to them chewing on it?!
I use little square liver treats for when they potty outside and I use these little "all natural wheat" heart shaped treats for when they do tricks.