Das Canon 50/1.8 wurde ja schon mehrfach genannt, damit kannst Du eigentlich nicht viel falsch machen. Da Du auch Portraits genannt hast, wäre auch das 85/1.8 (oder das 100/2.0) einen Blick wert, aber vielleicht solltest Du erstmal mit dem 50er probieren, ob Dir eine Festbrennweite überhaupt liegt.
Da Du die Schwammigkeit des 18-55 bemängelst, hätte ich Dir als Ersatz zum 17-55 IS geraten, das liegt aber leider ausserhalb Deines Budgets. Das alternative Tamron wurde ja schon genannt, auch von Tokina wird da noch was in dem Brennweitenbereich kommen (16-50/2.8?). Auch Sigma bietet da was an, aber ich bin kein Freund der Marke.
Die Schwammigkeit muss aber nicht zwangsweise am Objektiv liegen, leider ist der AF der 350D nicht der präziseste, wenn genügend Tiefe im Bild ist kannst Du eventuell überprüfen, ob die Schärfeebene vielleicht einfach leicht daneben liegt.
Was das Fischauge angeht: Sowohl das Canon wie auch das Sigma 15mm Fisheye sind sehr gute Optiken, die gerade an einer Cropkamera ein interessantes Weitwinkel abgeben. Den Fischaugeneffekt sollte man allerdings behutsam einsetzen, je nach Motiv kann das zwar sehr interessante und dynamische Bilder ergeben, aber es passt halt nicht zu jedem Motiv und es besteht die Gefahr, dass man sich schnell daran satt sieht. Damit will ich Dir nicht davon abraten, im Gegenteil (ich nutze meins immer mal gerne wieder), aber vielleicht solltest Du erstmal was anderes ausprobieren, zumal die Optiken nicht eben billig sind.
Alternativ gibt's die günstigen Russen-Fischaugen, die allerdings voll manuell sind. Beim AF kann man das bei diesen Brennweiten verschmerzen (die Tiefenschärfe bei einem Fischauge ist ohnehin recht gross), aber das Arbeiten mit einer manuellen Blende ging mir (bei einem anderen manuellen Objektiv) schnell auf die Nerven (weil man die Blende dann doch oft vergisst einzustellen).
Wenn Du des Englischen mächtig bist, findest Du hier noch etwas Lektüre:
http://www.photozone.de/8Reviews/index.html
Es kann sich übrigens durchaus lohnen, Geld in eine lichtstarke Optik zu investieren, zum einen wegen der geringen Tiefenschärfe, die sich kreativ einsetzen lässt, zum anderen weil davon normalerweise auch der AF profitiert und präziser arbeitet ... dummerweise gilt das nicht (oder nur kaum) für die 350D, aber wenn Du Gefallen am Fotografieren gefunden hast, wirst Du die wahrscheinlich nicht ewig haben ;-)
-- Markus