In case anyone is wondering, there are ways to use API keys securely, i.e. without sending them in plaintext on each request.
One common way is OAuth signed requests: http://hueniverse.com/2008/10/beginners-guide-to-oauth-part-... There should be an OAuth library for the language that you are using.