[Photopeter]

Für hochwetigen A4 Druck reicht (nominell) keine der von dir genannten Kameras. Unterhalb von Mittelformat gibt es z.Z. nur eine Hand voll DSLR, die die geforderte Auflösung schaffen. Das sind die beiden Vollformat- Canons (5D und 1Ds MkII), die Nikon D2x und mit kleinen Kompromissen die D200 und die Fuji S3. Kompaktkameras (selbst wenn sie 10MP haben) schaffen die notwendige Auflösung generell nicht. Die billigsten Varianten währen also die Fuji S3 und die Nikon D200. Jeweils so ca 1600€ (Body).
Da diese dein Budget doch deutlich sprengen, bleibt dir nur übrig, einen starken Kompromiss einzugehen und eine 6MP DSLR zu kaufen. Da dein vorhandenes Zoom wohl nicht besonders gut ist (weiß ich aber nicht so genau) mußt du eigentlich auch ein neues Objektiv haben. Um aus den 6MP die geforderten 300Dpi auf A4 hoch zu interpolieren, brauchst du aber 100% der Kameraleistung als Ausgangsmaterial. Das ist nur mit sehr hochwertigen und deswegen teuren Zooms (z.B. Minolta 2,8 28-70G ca 1500€) oder mit Festbrennweiten möglich. Hier geht es bei ca 100€ mit dem 1,7 50mm los. Ein Suppenzoom wie das 28-300 kanst du für diesen Zweck komplett vergessen.
Also währe das die D5D. Aber aus Kostengründen (und weil dein Objektiv wohl kein hoher Verlust ist) würde ich mir auch mal die Nikon D50 angucken. Die ist ein gutes Stück billiger als die D5D. Somit könntest du schon etwas Geld für ein vernünftiges Objektiv bei Seite legen.
Allerdings solltest du unbedingt beide (eventuell auch die 350D, wenn es unbedingt Canon sein muß) ansehen und anfassen. Die Cam die dir am besten liegt, die ist es dann.