iPuppy 2 app for iPhone and iPad
This application is intended to provide an estimate for when your puppy will need to go outside again; specify initial intervals and take samples every time he does.
The more samples, the higher the accuracy in predicting will be. Keep in mind though, it is only a calculated estimate - you should take care of the puppy regardless of the indicated ETA.