I will cut up the veggies I want to use and marinate them in soy sauce over night. Dump it in your skillet or wok, and cook for about 5-10 minutes. When the veggies get dark, they're done. Just be careful not to overcook everything - I think overcooked veggies taste disgusting.
If you want to cook chicken, beef, tofu, etc. - marinate it in a separate container in the sauce you'd like to use. Cook it in a separate skillet, and when it's finished, cook it with the veggies for a few minutes. Add some peanuts (if you're not allergic, of course), and I like to crush up some garlic cloves and add it to the soy sauce. If you use soy sauce, keep in mind that a little bit goes a long way. A few sprinkles should do it.
Try experimenting with the veggies you do like - I've cut up asparagus, zucchini, snow peas, beans, sprouts, and any number of other veggies.
Good rice can really make the difference. If you have a Trader Joe's near you, try their jasmine rice. Very easy to prepare, and it tastes very good. I haven't tried their naan (I've used the one from Whole Foods), but that might be a nice change of pace from always using rice as well.
Just try to have fun with it! Stir-fry is a really good, nutritious meal - and it's cheap!