So long as you’re using a current version of iOS (after v5), S/MIME should be available. However, S/MIME is under “advanced” settings for the mail account and is disabled by default (I believe) so the little checkmark on a signed piece of mail is not present until “S/MIME” is enabled. (It’s silly that it’s not on by default)