Tighten the roller against the wheel to increase resistance. I sort of remember someone telling me to screw it in for 3 complete turns after it first touches the wheel, so that's usually what I do. And make sure you have enough pressure in your tires.

I don't think that my computer is very accurate on the trainer. I probably have the resistance set wrong or something (so maybe the 1080 degrees thing is wrong), but the way mine is set, 12mph feels like 20mph. I have a Cateye Strada Cadence...not wireless, but more than long enough to reach the rear wheel. The cadence is nice to keep me from slacking off. I usually hook up a heart rate monitor too.