I'm not convinced that a 10D is worth the money - personally, I'd rather have a 300D. Why? EF-S. The 300D can mount EF-S lenses; the 10D cannot. Simple as that.
I know that the 300D has issues, mostly to do with the shutter release button, but considering that the only way to get a lens that is as wide as most people expect onto the 10D is to spend the money on the 17-40mm f/4L or 16-35mm f/2.8L, both of which will probably blow the original poster's budget on their own (the 16-35mm certainly will; the 17-40mm probably will as well.)
Having said that, though, if you can live with a field of view equivalent to 45mm on a 35mm SLR body (28-whatever), or 38mm (24-85mm), by all means get a 10D. The 20-35mm (field of view equivalent to 32-56mm) is probably going to be too expensive, although it may be workable - it would come down to whether the range is acceptable.
What it comes down to is the sort of shots the original poster wants to take.
Note that I very strongly do not advocate modifying an EF-S lens to mount on the 10D. If you can modify the 10D to accept EF-S lenses, then by all means go ahead ... but changing the lens to mount on the 10D is not a good idea in my opinion.