Hello
Any EF lens will do (if I understood correctly you were talking about Canon Rebel). They can be found quite easily used or you can buy new lenses.
It is true that kit lenses are not that good - BUT they usually manage to do the job. At least in the beginning it is good to have a a kit lens, or something similar, to begin with. Then, after some time, you know what you will want from that camera, what kind of lens you will need.
Fixed wide angle lenses are good. At least in parachuting and landscape photography. But a nice zoom can be very useful.
If you find a cheap 24mm fixed EF lens.. It might just be worth it. ;)
And the best part is.. If you buy Canon Digital Rebel, or any Canon Digital later (at least up to date) you have use those EF lenses in it. But if you buy a Nikon Digital later.. Then your EF lenses do you no good. Two edged sword - maybe forcing you to stick on one branch.
Vesku