Tripod, long shutter, and proper exposure will definitely be key in low light.
I regularly shoot at night with my 5D handheld at 3200iso. Often ive shot with my 35 at f1.4 or f2 with a 1/40 shutter. The 5D gives clean images in print even without noise reduction. The xxxD series is fine at 800iso and below. With the 24-105 though, I almost always need a tripod in low light. That lens is large, and an XTi is a small body. Your hand should be holding pretty much the lens only and not the camera body on that combo. (i have an XT for IR too) Remember, since you have a crop body, its 1/focal length...with the crop. So at 24mm, you would need to shoot at least 1/50 shutter for a sharp image. And almost 1/200 @ 105. Even with IS on...I wouldnt shoot the high side with lower than 1/60 on the crop. Keeping this in mind will surely help with sharpness.
Noise is either lower ISO, better exposure, or preferably both!