Are walking on hills an option for you? On a flat surface, I can't get my heart rate up by walking, but we live down a pretty long, steep hill and I get a great workout just by walking up and down it for about 45 min. I don't do this often it's a great change if it's nice outside.
Melissa