Cool. Shows just how dominant Maricopa County is in Arizona politics.
Anyway, I tried to do a Republican gerrymander but got lost because I had no idea which white areas of the Phoenix metro were uber-Republican and which were moderate to Democratic (beyond some obvious things, like Mesa being a Republican stronghold). But I imagine a map with three Democrats and seven Republicans would be feasible, with all three Democratic seats being heavily Hispanic. It might not be possible to get rid of Giffords (because there isn't much you can do in Tucson, and any fiddling with the AZ-01 border makes either Giffords or Kirkpatrick safer), but you could make it impossible for the Democrats to hold her seat without her.
If it's any help, this map of the 2008 Presidential election in Maricopa was posted in another thread. Have to give credit to realisticidealist for creating this, by the way. I'm sure it took a lot of work.