The new kit lens with IS is actually quite good. If you're just starting out, I'd save the money and get your skills up to par first. I would also recommend the 55-250 IS as a nice starter zoom.
Although the 28-135 IS is a nice lens, there are others that are better. Namely, the Tamron 28-75 f/2.8, Tamron 17-50 f/2.8, Sigma 18-50 f/2.8 etc... A lot of folks run through these lenses after the kit lens:
17-85 IS
28-135 IS
then end up selling either one of those and getting one of the f/2.8 lenses such as:
Tamron 28-75 f/2.8
Tamron 17-50 f/2.8
Sigma 18-50 f/2.8
Tokina 16-50 f/2.8
or the king of the f/2.8's, the Canon 17-55 IS f/2.8 (around $1000 while the others run around $300 used and up).
All the f/2.8's that I listed above have better IQ than either the Canon 17-85 IS or the 28-135 IS. Although at first glance the 28-135 IS seems like a good walkaround lens, as your skill grows, you'll notice that its softer lens than some of the others.
Animal Kingdom is fine with the kit lens except for the Safari ride. Then you'll need something longer. That's where the 50-250 IS comes into play. Or, pay around $500 for a used Canon 70-200 f/4L. The Canon 70-200 L series is wicked sweet so you can't go wrong with any of them...except bust your budget, LOL.
If you check out a Canon forum, such as
www.photography-on-the.net/forum you'll find quite a few opinions on which lens to get as well.
Good luck w/ your lense search. Soon you will have lens envy like the rest of us on the forum.