I'm not sure if you noticed that at below URL
where generally you can add some custom predefined search providers for IE7 you can also create your own custom search provider.
Quick test with Polish news&media portal called Onet.eu resolved in below Xml which is indeed search provider definition:
Simple, huh? 🙂