You can try mine http://emmanuelcaradec.com/qatapult which is more of a replacement for Quicksilver than for Alfred.
It's a bit on hold for the moment but you can extend it in javascript and build new skins as well.
It's definitively not as polished as Alfred and there are a few things that are broken like catalogs.
Before that I used FARR which I like better than Launchy and is more like Alfred ihmo, it has a ton of options and can trigger some plugins on regex matchs.
Regularly disappointed there isn't a better solution on Windows (other than Launchy).
Mind you, regularly disappointed I have to actually use Windows on a daily basis so.
I wouldn't hold your breath on that. The Alfred team are sticking to what they are good at - Mac development. Porting something to Windows (and doing it natively) is a huge chunk of work & all the time you wouldn't be working on improving the existing product.
For Linux, there is Synapse (which seems to have replaced GNOME-Do).
Does anyone have suggestions for Windows that aren't Launchy (or, Launchy addons/improvements to use)?