Webサービスの認証をどうしよう？

ActionBoxをクライアントアプリと連携できるようにWebサービス用のAPIを作ってみた。…が、これって認証はどうすれば良いのだろう？まさかid/pwを毎回送りつけるわけにもいかないだろうし。
GoogleやAmazonみたいにAccess Key/Secret Access Keyを付ければ良いのだろうか？面倒くさいなぁ。