I would not put the key in the url, as it does violate this loose 'standard' that is REST. However, if you did, I would place it in the 'user' portion of the url.
eg: http://me@example.com/myresource/myid
This way it can also be passed as headers with basic-auth.