Megoldható az, hogy ha lenyomom a windows gombot a billentyűn, egy program jöjjön be, ne a start menü?

Segédprogrammal igen, de akkor annak mindig futnia kell. Például egy szkriptkezelő, amiben le van írva hogy adott gomb nyomására mi történjen - AutoHotkey erre képes.

A másik lehetőség ami beépített, de nem túl közismert: Winkey+alfanumerikus számok a tálcán rögzített programokat megnyitják vagy átváltanak arra, mintha bal egérgombot nyomnál rajtuk. A tálcára rögzíted a böngészőt (vagy tetszőleges programot, csak legyen parancsikonja), és lenyomod azt a kombinációt, amelyik helyen van a rögzítettek között. Ha első, akkor Win+1.

AutoHotkey - How to change function of the windows key? [link]

Én mondjuk nem tenném, mert a Win key egyéb billentyűkombinációi sem lesznek elérhetőek, amik egy esetleges hibaelhárításnál jól jöhetnek!