Well Oklahoma is the obvious choice of these three. If you want an actually competitive comparison I would suggest throwing Oklahoma in with Virginia, Montana, Arizona, or West Virginia.
Not a fair comparison, West Virginia wins hands down.
Virginia would go Dem before West Virginia at this point. 2004 was a bit of an abberation as far as the margin in West Virginia is concerned. However, those suburbanites you hate so much is what will make VA Democratic in the not too distant future, as northern VA is flying to the left.