Is MCrypt a standard part of Drupal installations? Can I assume that it is installed wherever Drupal is present?
No. Drupal works fine without mcrypt.
It might be that some addon (module) requires mcrypt, though.