Mobile site redesign

I am using mobile joomla, think its great, I want to give the mobile version a small redesign and would like to know if anybody has any suggestions on the best methods of doing so, without compromising the speed and compatibility on mobile devices?
thank you, any help is appreciated