Is he really going to make an impact in a race likely to be filled by candidates just as conservative, but with vastly higher national profiles? I just can't see him breaking through Palin/Huckabee/Gingrich/etc. to reach even a point of marginal relevancy. And Haley Barbour doesn't exactly strike me as the type to lead a moderately successful maverick campaign, the type that often stirs up Republican primaries (McCain in 2000) before ultimately failing.
He has a higher profile now than Huckabee or Romney did circa 2006.