Force.com Web Service APIに質問があります。
現在、Account情報に対してupsertメソッドが利用できないのかどうかを考えています。upsertには第一引数として、idLookup属性のものを指定しないといけないようですが、Accountオブジェクトには存在しない気がします。もしかして、Accountにおいてupsertは利用できませんか？

upsertの第一引数には外部ID を使用することもできます。外部IDとはカスタム項目に設定できる属性で、外部IDに設定するとこの項目の値は一意になります。（ためしにテキスト型のカスタム項目を作成し、項目の詳細設定画面で外部IDのチェックボックスにチェックして下さい） 後はupsertメソッドでこの項目を第一引数に設定すれば、取引先オブジェクトに対してもupsertを行なうことができます。

upsertに関する回答、ありがとうございました。
さて、deleteに関してですが、外部IDをキーにしてdeleteすることはできないのでしょうか？現在、オブジェクトIDをキーにしてdeleteを行えることまで把握しています。もし行えないなら、外部キーを基にqueryメソッドを利用し、IDを取得して削除しなければいけませんか？

deleteでは外部IDをキーにして削除を行うことはできません。基本的にはご指摘のように外部IDをキーに検索を行いdeleteを実行するしかありません。ですが、Apexコードを使用して外部IDをキーにして削除を行うようなWebサービスメソッドを実装するという方法もあると思います。