Windows 7 - NOW, How do I "Create Your Own Search Provider" in IE8?

Previously in IE8, there was a great option that allowed users to create a search provider if one could not be found in IE's list of add-on search providers. You can see a good overview of how it USED to be done at CNET: Add search engines in Internet Explorer 8 | CNET TV - CNET. As this article states, "If you don't see your favorite. Scroll to the bottom and click "Create your own search provider."" IE has changed how you add search providers and there is no longer a list to scroll. Apprently, IE has removed the link to launch the dialog box to "Create Your Own Search Provider" (I cant find this link). Using IE8, Is there a way to easily create my own search provider? I am NOT looking for a solution that requires me to directly change the registery.
NOTE: I currently have 9 Search Engines in the IE Search engine Drop down and I want to add one more. The Search engine I want to Add is not availble in IE's list of add-ons.
Thank you.

It always used to be as described in the article below...

IE8 Search Providers Microsoft Answers

I copied and pasted this link: Internet Explorer Gallery. I was redirected to IE's new page which doesnt seem to allow "Create Your own Search Provider" as it used to. Please try this link and let me know if you are able to create a search provider.

That's the page for iE9, however since I don't run iE8 I must assume it's been updated to also go there...

Click on the search applet and look for your preferred provider, if they're not featured in the main gallery, and then follow the onscreen prompts... that was the only way I could get my preferred search provider into iE9 - but be careful as you can easily install an accelerator instead if you don't pay a lot of attention to things...

The Search provider I want is not listed. I dont see any on screen prompts to add a search provider not listed. Do you see prompts to add a search provider not listed?

I give up. I just added the search provider to my favorites. Not as convenient but at least I can click a link to the search provider and enter the data on their site.

FYI..., I tried typing the URL that USED to include the dialog box to "Create You own Search Provider", but I got an error.
Internet Explorer Gallery

What I said earlier was this. Did you do what I suggested?

Your posts makes it look like you didn't use the search applet...

Thanks for asking. Regarding your instruction: "then follow the onscreen prompts…", I do NOT get any on screen prompts.

What's the search provider you want?