Обычно берется отформатированная СД карта, пишется на неё прошивка, затем на аппарате делается софт-резет, удаляются все проги, особенно те, которые висят в оперативке. Кажется деактивируется Активе Синх еще, ну и вставляется карта, нажимается определенная последовательность кнопок - для каждого аппарата своя, телефон запускается, потом его перезагружают и все, прошивка установлена.
Не на все телефоны есть прошивки и не все телефоны её любят. Если менять винду, то своего класса, например Wm5 на Wm6, но накик не на 2003, или просто чуть корректированный родной виндоус. Можно не менять систему, а просто закачать несколько твиков по чистке реестра, удалению ненужных файлов, дефрагментации и все. Ну, если уж так не устраивает, можно сменить тему, файлов .tsk в сети навалом, или - на гурмана - смена оболочки винды. Но в последнем нюансы есть, если встанет криво, или не устроит, к родному не вернешься.
Попробуй для начала обойтись чисткой системы.