I've got osteoarthritis as well and I use an exercise bike, which is great as the movement is fluid and the saddle of the bike takes my weight so there is no pressure on the joint. I have tried a treadmill, but I find it makes my joints ache. Even though the impact is fairly cushioned on a treadmill, it still puts more stress on the joints than a bike.