Is it appropriate to contact a potential employer to see if they have received your resume?

yes, unless they specify that they do not want to receive phone calls.

Phoning shows that you really do want the job (initiative) and that you follow through.