Вы не можете легко удалить изображение, но вы можете легко вставить UIImageView для замены изображения, например так:
UIImageView *searchIcon = [[UIImageView alloc] initWithImage:[MBUIFactory imageNamed:@"ic_search_normal.png"]];
searchIcon.frame = CGRectMake(10, 10, 24, 24);
[self.searchBar addSubview:searchIcon];
[searchIcon release];
Помни - жизнь - это обман;) ...
Изображение должно быть точно выровнено по пикселям (играть с пикселями), или новое изображение должно иметь белый фон, где необходимо скрыть исходное изображение, но это не мешает остальной панели поиска (если Вы просто используете белый фон для всего изображения, левые углы будут мешать фону).