Wow! I was thinking of exactly the same team. Except I was going to mention it NOT as an interrogative statement, but as a declarative one.
Inhofe/Tancredo 2008, 2012.
Whoever the nominee is, he better have a good immigration stance or we will be saying President Hillary in January 2009, because she's already on that bandwagon.
Overall, besides these two I like Mark Sanford of SC, he has a good fiscal stance and has good marks from pro life groups and Gun Owners of America. I don't know about his immigration stance, however. Maybe even run him with Inhofe or Tancredo as a Veep.