ohne root kannst du beispielsweise den launcher in go launcher ändern, da kannst du dann sehr viel ändern (icons etc.). lockscreens gibts einige, der bekannteste ist wohl widgetlocker. kostet aber.
roms würde ich dir cyanogenmod 7 oder miui empfehlen, die sind am verbreitesten und die kriegst am meisten support für dein handy. wenn dir aussehen wichtig ist rate ich dir auf jeden fall zu miui! ich habe von cm7 auf miui gewechselt, es ist genauso schnell, wenn nicht schneller, sieht aber um einiges besser aus. außerdem gefallen mir die ganzen zusätzlichen apps, wie extended settings usw. hängt aber wiederum von der miui version ab. da gibt es cmiui, pikachu... guck dich mal im miui germany forum um. ich weiß jetzt nicht, ob es schon roms für das xe gibt.