Du kannst Typo3 auch ohne ImageMagick benutzen, allerdings fällt dann die automatische Skalierung flach. D. h. Du legst dann die Bilder in genau der Größe auf den Webserver wie sie dann später auf der HP erscheinen.
Zu Hosting & 1x1: Da gibts einen Spezialisten in dem Bereich. Schau doch mal auf die HP vom Jochen Weiland:
http://typo3.jweiland.net/typo3cms/typo3-hosting/
Zudem gibt es auch eine ganze Latte von relativ preisgünstigen Hostern inzwischen, die Dir Typo3 auch für relativ wenig Geld anbieten. Es läuft sogar auf den einfachen Paketen von all-inkl., die nun wirklich nicht teuer sind. Allerdings sicherlich nicht mit der Performance wie bei den Typo3-Spezialisten.