I used to do the elliptical thing, but I've been using the treadmill to get the better all body workout. I was up to 5k (3.12 miles) at 6.0mph with a few 1 minute breaks until my heart rate dropped a bit, which took me to about 32:56.. roughly.
Then I ran too many days in a row and hurt my shins. They still hurt, but today I ran a mile at 6.0 and then did the bike for 6 miles, so I think it's getting better.