I can safely say that it has nothing to do with the autorelease. Your property has a retain, and you are correctly using the property when storing the variable, so your retain counter goes +1 (alloc) +1 (property setter retain) and eventually -1 (autorelease)
Your problem is probably elsewhere, but I can't figure it out without more code, sorry!
Edit: If you want to play super safe (and I would actually recommend this), you can do like this:
self.myLabel = [[UILabel alloc] initWithFrame:self.tableView.frame];
// configure
[self.myLabel release];
same goes for your gesture recognizer
Try it and see if you still get the crash