Getting there mate !
Are you guiding yet ?
At iso 400 with an unmodded 350D you really need to be doing exposures of around 6 to 7 minutes. If you are not guiding you must have a very accurate polar alignment to do such long exposures. With guiding you will get away with less accurate alignment but it is still always better to have as good an alignment as you can.
When I used my unmodded 350D for unguided imaging I used to set at iso 800 when doing 30 sec exposures, it will make quite a difference to the detail you gather and the noise will not be too bad. When you go to iso1600 it makes a big difference to noise, not recommended.
Keep at it .... it just gets better the more you do it.