The stove question is important. Do you have a removable "wok ring" on a gas burner that will allow the use of a round-bottom wok? That's far better than having to use a flat-bottom wok, which isn't really a wok at all, just a frying pan with high walls. You might get away with using a round-bottom wok on a circular holder over a gas burner if the flame is hot enough.
You don't need to spend a lot of money, a good wok is just plain steel (hammered or smooth surface, I prefer smooth). I bought ours at a local restaurant supply place, don't remember the name or the cost, but it wasn't much. Ours is 16" with two small metal handles, and we have another larger one that doesn't get much use. You may want a smaller one, I have a large wok burner where this size works well. The larger the wok, the more surface area you have for floating food in a pool of oil when deep frying, so you can fry more items at a time.
Handle preference is a personal choice. I like just two small handles, some folks prefer one long handle. The advantage of two small handles is I can boil water in the wok as part of the post-cooking cleanup, then carry it over to the sink with two hands without worrying about spilling it. I also use a few Chinese techniques involving frying in oil, then dumping the hot oil and finishing with just a light coat of oil in the wok. I like having two hands (with mits) on the wok handles when dumping hot oil, instead of a wobbly single long handle. But again, this comes down to personal preference. A smaller wok can work okay with a single handle.
For tools, I just use a metal shovel-type paddle and a large metal scoop with a deep bowl. Both wok tools have wood handles for heat protection, and they're fairly long. For years, I used wooden wok paddles and that was a mistake, I think. I was being too gentle when stir-frying, and that would leave food buildup and crud on the wok surface. With the metal paddle I'm more aggressive about shoving things around, not worrying about damaging the "seasoning" and the wok stays cleaner and smoother.
