Wie hast du den internen Speicher so schnell voll bekommen? Das HTC Wildfire S hat 512 MB internen Speicher. Der sollte eigentlich ein bisschen reichen. Bei nem alten Galaxy 3 hab ich 192 MB und auch Platzprobleme bekommen. Ich hatte dann, weil es gerootet ist, über die App "Root-Explorer" vorinstallierten Kram gelöscht (Radio, Tastaturlayouts, etc.) .. geht über system, apps ... ist aber nicht ganz ohne, weil man sich da auch viel kaputt machen kann.
Bei dir mit 512 MB sollte eigentlich noch genug Platz sein .. einfach nochmal gucken, ob wirklich alle Apps auf der SD Karte sind... kann ich mir schwer vorstellen.
Ansonsten halt rooten lassen und Root Explorer nutzen, aber da lieber nochmal woanders genauer erkundigen. :)