I just finished my CPR/First aid refresher course, and the American Safety and Health Institute teaches to note the coloration of the victim, give a couple of good rescue breaths, and evaluate any changes in color - if the victim seems to start "pinking up", then it's likely there is circulation. In a situation where it's difficult to find a pulse, this seems to be a good way to check.