+1  A: 
[self.navigationController setToolbarHidden:YES];

Here's more of an example:

- (void)applicationDidFinishLaunching:(UIApplication *)application 
{
    self.window = [[[UIWindow alloc] initWithFrame:CGRectMake(0,0,320,480)] autorelease];
    RootViewController *rootViewController = [[[RootViewController alloc] initWithStyle:UITableViewStyleGrouped] autorelease];
    self.navigationController = [[[UINavigationController alloc] initWithRootViewController:rootViewController] autorelease];
    navigationController.toolbarHidden = YES;

    [window addSubview:[navigationController view]];
    [window makeKeyAndVisible];
}
Jordan
Where exactly does this code go?
Pselus
Edit answer to provide more of an example. Jordan
Jordan
A: 

In Interface Builder under Table View Attributes (which you can find under Tools / Attributes Inspector), the third section is "Simulated User Interface Attributes". The last option is "Bottom Bar". Set it to None.

haj1000
A: 

I discovered the answer because of haj1000's advice. That got me looking around the properties in Interface Builder and I noticed that when I clicked on the 2nd tab in the Tab Bar (which is set to a NavigationController rather than a ViewController) there was an option for "Shows Toolbar" that was checked. I turned that off and it worked. So Jordan's advice was correct, but I have no idea where to put Jordan's code in the application.

Pselus