It DOES get easier! Like RocknRoll said, you need to make sure you have some resistance set on the machine. The best way is to do the interval training programs. Does your machine come with the preset programs? If not, you can create the schedule manually by increasing/decreasing the resistance every 3 or so minutes. When I want a effective workout but need it FAST - that's what I do.... warm-up, increase a little bit, pop the resistance pretty high, lower it and catch my breath, increase my speed to a sprint, slow down and catch my breath, pop the resistance again, lower it.... well, I think you get it!
Have Fun!