Outside! Though I don't think I've actually ever been on a treadmill. If it's anything like indoor cycling it can't be as good as the outdoor version.
Tell the guy he's given you too 50p too much change, or keep it and chalk it down to a personal victory?