Skip the wok, as others have mentioned. Unless you have a huge flame it's not worth it. Chinese kitchens have larger burners than your average gas stove. Or on second thought, you could try preheating the wok in the oven at 500F before taking it to the stove top. It might keep the heat long enough for a quick stir-fry.
I found this book from Martin Yan to be pretty good. It also has a glossary of Chinese ingredients which should be helpful for the uninitiated.