I've noticed that it usually takes a few Sim days before strays start showing up. As for minor pets, if you have a cat who can hunt, tell it to stalk for prey in a grassy area (don't know if it'll work on asphalt), and you can collect lizards, birds, etc.