I ended up just adding some spaces to the text:
self.titleLabel.text = [NSString stringWithFormat:@" %@", self.titleLabel.text];
Ugly yet effective, and no subclassing required.
You can try "\t" as well. For a generic solution please refer to the accepted answer