mailx does not have MIME facilities (at least in the general case). Do you have mutt or pine then?

Like it says in that thread, mailx uses something like sendmail behind the scenes to send off the mail, so maybe you have it after all. Look in /usr/sbin/sendmail and /usr/lib/sendmail as well; or if you have locate, try locate sendmail