I think you need a bigger camera bag!
Some of the bags have velcro so you can custom fit the size of the enclosure to fit around your camera.
I bought a 20D and my camera fits a little tight in it's current bag. If anybody has a suggestion of a nice camera bag I can buy for a 20D, I'd be all ears.
We're always really "precious" about a new camera. Within a few years, you'll be whipping around your 20D like the light collector it really is.