Pretty much everything says to treat it as a professional business letter (easy enough if you have a snail mail one written). But what kind of information would be expected in the subject line?
Generally, something like "Query - [Book Name]." If they don't have hard and fast guidelines, don't worry that much about it. Also, if you personally know the agent or are beginning referred by a client, mention it there so that we flag it in the inbox.