I am able to design custom UITableViewCells and load them just fine using the technique described in the thread found at http://forums.macrumors.com/showthread.php?t=545061.
Now, in iOS 5 there is an appropriate UITableView method for that:
- (void)registerNib:(UINib *)nib forCellReuseIdentifier:(NSString *)identifier