For e-mail, using a regular expression similar to the one you have is probably best. That validates the form of the e-mail address, not whether it's active (of course!). If you use PRXPARSE to compile the pattern and then PRXMATCH to check for it, it should be pretty fast. I have an example of that in this article about validating variable names.
For phone numbers, check out this tip by @Ron_Cody about standardizing phone numbers in your data. You could standardize and QC the phone numbers in one pass through the data.
... View more