"How do I choose a zoom lens to replace the kit lens?"
You've gotten a good start, list your interests, come up with a budget, find lenses that might match.
Next, what about the performance of the 18-55mm f/3.5-5.6 left you dissatisfied?
Was it low light? Build Quality? Color cast?
Identifying what you didn't like about that lens, should help you understand what you should look for in your replacement lens.
Next, for each area of interest, understand what are the desirable characteristics of a lens that match that area (you'll find that it difficult to find a single lens to meet every area of your interests--which is why many of us have more than a few lenses)
For macro, you need at least 1:1 magnification. Unless you buy a dedicated macro lens, which is a specialty lens, you don't get 1:1 magnification. Many lenses claim "macro" mode, but they're really just close focusing. Do you want real macro photographs, or do you just want to take close photos? Also having a large aperture allows a shallow depth of field allowing the subject to stand out.
Weddings are difficult to shoot. If you just want to take photographs while attending a wedding, any decent zoom lens should work, though low-light performance will help. If you want to be a wedding photographer, I personally think that shooting with a single, general purpose lens will actually be a disservice to your clients.
Typical portrait lenses have focal lengths between 85-135mm, though you can step out of those limits for creative images. Really any lens can be a portrait lens. Are you thinking studio portraits?
This is my biggest area of interest. For travel, you want a light lens. Fatigue is no fun. You also want a lens that is wide enough to capture indoor and outdoor shots. Having IS is important when in museams, churches, and other buildings that don't allow flash. I also like having some reach for times where I can't get close enough to what I want to photograph. A fast lens also gives you more options with lighting.
So of the lenses you've listed, which should you buy? None.
Given what you've said were your interests are, I would recommend the EF-S 17-55. It's optical quality is superb, it has IS and a max aperture of f2.8 so for available light, it's freaking amazing. It's a little above your budget, at $1150
Because of it's available light performance, it works really well for travel, weddings.
It's f2.8 aperture makes it a great lens for flowers and portraits.
It's 17mm (27.2mm on the 1000D) means' its wide enough for travel and some indoor shots.
It's 55mm (88mm on the 1000D) is not super long, but good enough for travel (my main travel lense is 105mm)
The biggest downside (besides it's price) is that it's not a close focusing lens, so it's not ideal for taking close up photos. However, since no general purpose zoom is also a macro lens, you pretty much need a dedicated macro to do real macro photography.
I recommend the 17-55 over the 24-70 mostly because of the IS, and because it gives you a good working zoom range from wide-angle to near-telephoto.
The optical quality is amazing, and unless you plan on moving to a 5D2 or 1Ds series body, the EF-S lens will be a long time performer.