First of all, do you have a 'real' wok? As in...the kind of wok that they have in restaurants (solid steel, no cord, used over a gas flame)...or is it an electric wok?
Also, do read the instruction manual as pertains to 'seasoning' the wok. No, not salt and pepper...more like rubbing it down with oil, and other such things to prevent rust and prolong it's life.
As far as a stir-fry recipe goes...I may have a Kung Pao Shrimp recipe lying around somewhere...I'll try to find it.
Most of the time though, I find that you only really need a few ingredients:
1) Spices and oil: These include, in my stir-fry: Minced ginger root, green onions (optional), minced garlic, and a couple of dried peppers (you know the kind...in the chinese food from the restaurants when you ask for it spicy). I think that off of the top of my head, they are called anaheim chiles. Any chile will do...I've used dried chiles, as well as sambal chile paste from a container (in the asian food aisle). I prefer the chile paste, as it gives a much spicier result.
2) Meat: Steak, chicken, etc...note...that if you use some kinds of seafood (shrimp, scallops,etc.) they will cook very quickly, and should be added last. This is backwards from the usual process of adding meat first. A word about meat: You can marinate it or use any combination of spices that you like, but salt and pepper will work fine if you're in a hurry. If you had a spice packet, or some grated ginger/garlic/peppers, you can mix them with a bit of vinegar and oil and marinate your meat in it a while. This gives the best result.
3) Vegetables: Whatever seems good to you...broccoli, carrots, snow peas, bamboo shoots; use your imagination.
Also, when you are cutting a vegetable, be sure to cut it along a diagonal, not straight up and down. This exposes more surface area of the vegetable to the sauce, speeding up the cooking process and making it taste better.
4) Sauce base: For me this is typically a combination of chicken stock (not always necessary), rice wine vinegar, and soy sauce. Note that you need to add these slowly and to taste, so as not to add too much. Also of note: sauce packets from the store (in the aisle with the spices) can really make you job easier here. I recommend them if you're just starting out, as you don't really know what the sauce is supposed to taste like.
5) Additives: No, not MSG (ancient Chinese secret). I'm talking peanuts if you want Kung Pao, sesame seeds if you were going for sesame-something, maybe some chow mein noodles if you're into that kind of thing (I'm not). Also, if you are using noodles instead of rice, add them last directly into the sauce and toss (like pasta).
Ok, there you have your ingredients...what to do with them. First of all, you should have all of your preparation done (that means cutting, mincing, chopping, grating, etc.) BEFORE you put anything in the wok. Trust me...you get way better results if you do.
1) Put a couple of tablespoons of oil (typically vegetable/peanut oil) into your wok. Into your room temperature oil, add your garlic, ginger, and peppers. Doing this helps infuse your oil with the flavors of these ingredients.
2) The oil is ready when you can spit (the more sanitary way is to flick a drop of water) into the wok and have it sizzle instantly. When your oil is hot, add your meat and start stirring. (Stir-fry works best with a very hot wok (think 375, maybe 400), and a lot of stirring. Stuff stays crisp and light, not soggy and heavy, when you do it this way.)
3) When your meat is cooked, add your vegetables and sauce base (and spice packet, if you're going that route) and stir frequently. Some people say that tougher vegetables (e.g. bamboo shoots) should be added a little before the rest of your vegetables, and that delicate vegetables (think baby corn) should be added later. They are right, but I usually get pretty good results adding all the vegetables at the same time. The only exception is if I have some broccoli with tough stems. Those need a bit longer than the other vegetables.
If you are serving stir-fry alongside rice...it's about that time to boil your water for your minute rice. If you are using long-grain (i.e. non-instant)...hopefully you know what you're doing, or you have a rice cooker. It's just rice...I'll assume you know what to do with it.
4) Don't forget to stir, and taste, at this stage. Don't be afraid to tweak things, you really can't ruin things that much.
5) Serve. Like I said, if you're using noodles, they get tossed into the wok with everything else (ramen works really well this way...especially if you're broke...just don't add the ramen packet).
There you go. Have fun, and I hope I didn't scare you. It's really not that complicated. Oh, and tell me how your stir-fry turns out.
P.S. If you ever plan on making sweet and sour, I can't really help you out on the breading of the chicken or whatever (I've never done it)...but I DO have a killer homemade sweet and sour sauce recipe that puts even the restaurant stuff to shame. It goes really well with crab-cheese wontons.
I have a killer recipe for that too. I'll post it if you like.