Por lo que cuentas esa cámara estaba bastante limitada en cuanto a opciones para fotografía nocturna y el sensor no debe de ser la bomba, por todo el ruido que se ve.
Me recuerda a mi vieja lumix que si pasabas de iso 100 ya no te metias en ruido, sino en grano y zonas sin info

En cuanto a cambiar de equipo, pues no tengo ni idea de como esta tu economia. Pero de segunda mano, te puedo recomendar por ejemplo mi camara, una nikon d5000, que imagino que estará barata ya que ha salido el modelo superior hace unos meses(d5100).
No es una camara profesional, pero yo estoy contento con ella. El ruido muy limitado para su "categoria".
A partir de ISO 1000 ya comienza a notarse el ruido, por lo que posiblemente necesitaras tratamiento posterior con un antiruido.
Me permite (hasta donde haya yo probado) una exposición de 15 min consecutivos sin dar muestra de calentamiento del sensor y he llegado también sin problemas de calentamiento haciendo fotos a intervalos. Fueron 60 fotos de 1 min con descanso de 1 segundo entre toma y toma.
Con respecto a la canon 1000d no te la recomiendo, la tenia un amigo y las fotos nocturnas que llego a probar, la camara no se comportaba muy bien con el tema del ruido.
Espero te haya servido de ayuda.
PD: Mira por ebay, que siempre tienes camaras de segunda mano con objetivo incluido. La d5000 debe de estar rondando los 300€ (supongo)