Since I got NESticle to work for me, and I no doubt have the crappiest computer of anyone who has visited the Game Pond, I'd think anyone could get it to work. I believe all the PC versions run under DOS and don't windows, but you should be able to run them just as easily from Windows (however, for my computer, NESticle and ZSNES ran extremely slow under Windows - Windows was just taking up too much resources, and it worked much better under DOS) Also, since my mouse doesn't work I had to figure out the key combinations to start the game, and I also had to edit the ini file in notepad to get the keyboard set up I wanted.
I LOOOOOOVE Flying Omelette!