Was sorta inspired by the 'President Tsongas' thread.............try to make Ross Perot win the '92 election. Bonus points for those who create a viable PoD no earlier than Carter's victory in 1976. 
Well, I think a good point of departure would be him giving a practice run-through of that disastrous speech he delivered to the NAACP and getting yelled at when he got to the phrase "you people." "You mean they might find that offensive? Well golly. Some people sure are sensitive. I'll take it out anyway."
He never endures that misstep, never gets out of the race, Douglas Wilder accepts his offer of being his running mate, and then Jerry Brown endorses him just before the Democratic Convention.
Even with some colorful lapses, and probably still some interesting allegations against President Bush with respect to his daughter's wedding, Perot hangs on to win.
Honestly, I think it would be a mix. He would adopt a more protectionist trade policy, which I support. He would impose as part of his deficit reduction package a high gas tax, which would spur the adoption of alternative fuels and conservation. And he would definitely be able to force the adoption of his initial deficit reduction package, which would be pretty draconian, because his election would have scared both major parties half to death.
...And I think he would likely not be very focused on foreign policy, preferring instead to push his domestic reformist agenda, and disdaining George H.W. Bush's preoccupation with events overseas. And at this very sensitive period in the post-Cold War history, that could have bad ramifications in all the hot spots of the early nineties, especially the Balkans, Somalia, Haiti, Israel/Palestine, North Korea, and the former Soviet Union.