my old PT would call you a 10/10/10 girl...you do 10 mins on each machine and never actually get good at anything, or any fitter. i used to do pretty much the exact same work out as you and i could never seem to get any fitter or increase my cardio time at all- i was exhausted after 10 mins on each machine- i couldn't even run more than 2km without wanting to die on the floor! and i hated cardio i used to dread it!
so you know that if you wanna lose weight you need to increase your cardio time and intensity...i would suggest sticking to one machine per day....last year i started doing this, and before i knew it i was cross-training for an hour!! it's a state of mind- i mean if you can cycle, run and row for a total of half an hour, it won't be that much of a step up to run for half an hour- try it on a low speed at first and build it up....i think 10.5 is quite fast to be honest...i usually run on 9 (but i have v short legs!). i find i burn way more calories off this way and am now actually quite good at runnning- i can run a 10km on the treadmill without too much difficulty now! and i actually enjoy cardio these days as it's a real sense of achievement to know you've just run quite a distance! i'm far fitter than i was when i was a "10/10/10 girl" and i'm definitely able to lose weight faster.
i would urge to to break out of this cycle and go for it with running...you might surprise yourself! also i find it helps to think of it in distance rather than time or calories...why not try running 3km today on speed 9? it will take you just over 20 mins- i bet you could easily do that!! then next week step it up to 4km? just wack some cheese on your i-pod and you will be fine.
also i now find it a total waste of time to do weights other than my abs...i mean i dont want to bulk up, it's boring and i'd rather spend the time sweating on the treadmill- as that's what gonna make me lose more weight.