Probably the reason your email takes 15 minutes to get through is that some mail queue is being processed only every 15 minutes. AFAIK when you use sendmail directly, the mail leaves your machine right away. It is prolly on the recipients end that the message is getting hung up.
I am not sure what exactly what Eudora and the like do when you select Priority-Mail.