How can I set up email (mostly yahoo) so that no matter which device I delete an email on, it will be deleted on the other?
As roxan already pointed out: What you want is IMAP for all your E-Mail accounts, configured with an Android client (e.g. K-9 Mail).