Just for kicks, I did a Pub gerrymander light for TN, which creates a nice competitive CD for the TN-05, which should make the AZ "non-partisan" redistricting commission proud. Its underlying leitmotif is that it keeps the black community of Nashville together (a few inner white liberal precincts are excised in partial exchange), and does but one split of Davidson County. It also makes sense in other ways I think, with the Nashville metro area divided between 2 CD's.
A district that McCain only won by a point in Tennessee would probably be pretty safe for moderate to conservative Democrat.