i also debranded my k800i from vodafone, i do miss the call buttons and the battery and signal icons but the vodafone branding is horrible i kept the wap internet links by using a special custpack i made, anyway to rebrand you need
K800_R1KG001_MAIN_VODAFONE_WI_RED52
K800_R1KG001_FS_VFE_LIVE_2_RED52
K800i_CDA102511_130_R1A_Vodafone_United_Kingdom
download that firmware from the download section and flash it with xs++3.1 theres loads of flashing guides around this forum just search.