Eu também fiz um serviço pra mastigar a página de busca do Submarino, até transformar em alguma coisa que parece JSON… Mas usei Yahoo!Pipes e o Zembly pra pós-processamento do JSON:

http://victor.hogemann.eti.br/2009/06/api-publica-do-submarino-nao-mas-quase.html

E até fiz um widget de busca com essa API usando ExtJS no Zembly:

http://victor.hogemann.eti.br/2009/03/supasubasearch.html

Mas com certeza o YQL é bem mais poderoso! Valeu pela dica, vou começar a brincar