The incline will definitely give you better results! Have you tried interval training? Where you give all you got for 2 minutes and then walk for 30 sec to two minutes and then give it all again... I find this keeps me from getting bored
Also squats and other type exercises are great if your looking for toning, cardio is better for fat burning.