Я закончил настройку cell.backgroundView:
UIView *backgroundView = [[[UIView alloc] initWithFrame:CGRectZero] autorelease];
backgroundView.backgroundColor = [UIColor colorWithPatternImage:[UIImage imageNamed:@"cell_background.png"]];
cell.backgroundView = backgroundView;
Для выбранного состояния я использовал выделение синего по умолчанию.