I have been trying to start running. It is way too intimidating if I try to run the whole time. So I walk for 90 seconds, then run 60 seconds. I switch off the whole time. There are podrunner intervals on itunes that help with the interval switch from faster to slower music and vice versa.
I have also read in several places that intervals give more fat burn. So go out and give it a try!