UITableViewCell's accessoryType property has a possible value of UITableViewCellAccessoryCheckmark which will display a checkmark on the right hand side of the cell, useful for noting selected/deselected status.
The other options are UITableViewCellAccessoryDisclosureIndicator which is a chevron pointing right, and UITableViewCellAccessoryDetailDisclosureButton which makes the little blue button like in the Recent Call Log of the Phone app.
So after setting up your cell,
cell.textLabel.text = @"Selected";
cell.accessoryType = UITableViewCellAccessoryCheckmark;
return cell;