Thanks to motti, I decided to take another look at Windows live Product Search and was very pleasantly surprised to see they are now available internationally. As I now have a self-interest in the script, I will be writing a contribution to create bulk feeds. I'm posting this here because the request was made in this thread.

A pre-support thread has been put up and can be accessed at the following link:
http://www.zen-cart.com/forum/showthread.php?p=415620

Your support is appreciated.