How can I get mail.app to go to the item below a deleted item in my inbox?
This behavior can be changed via a hidden preference. Open up the Terminal app and type this:

defaults write com.apple.mail IgnoreSortOrderWhenSelectingAfterDelete 1

Then, restart Mail.app.