Wide-angle shooting is also my priority, however with digital cameras we have a way out of the smaller sensor size dilemma:
Instead of shooting a single wide-angle frame, take a number of overlapping frames and stitch them together on your computer. Then resize them to a normal image size (or even leave it as a large imge) and voila, a nice super-wide-angle picture taken using whatever lens(es) you have available at the time.
Remember to think outside the camera with digital!
Granted, it's not an ideal solution, but until we get affordable full-size sensors it's at least a way to achieve the desired results.
Personally I'm chomping at the bit to get myself my first digital SLR, and the 10D sounds like it fits the bill. It helps that I already have a Canon EOS with accessories.