確かにちょっと面倒くさくなるね。
消しつつ読むのなら（時間軸的に）次のメッセージが選択される方が便利だろうけれど、ちょーっと違和感がある。消すっていう行為が未来に向かうというよりも、過去に戻るっていうイメージがあるので。
というわけで、前のメッセージが選択されるに一票。あと設定ファイルでどう動くかが設定できるとQMail的（笑）。