UINavigationController で、バーの背景画像を設定(iOS5以降)

gistfile1.m

// グラデーションがうざいとき、単色画像とか設定すればいい
UINavigationBar *navBar = [[self navigationController] navigationBar];
UIImage *backgroundImage = [UIImage imageNamed:@"someBackgroundImage"];
[navBar setBackgroundImage:backgroundImage forBarMetrics:UIBarMetricsDefault];

// tintColor で色を指定すると、ボタン類の色が変わるので一緒に設定すること
navBar.tintColor = [UIColor redColor];