Yeah, I would try live fish, if you haven't yet. If guppies aren't available, go ahead and use minnows just to get them started.

You could also try skinny earthworms, if you can catch any from a pesticide-free garden or something. They're the right size for babies, and full of movement.