Add intervals to your elliptical work. Set the resistance really hard for 1 min, easy for 1 min, hard for 1 min, easy for 1 min, etc. Or go really fast for 1 min, slow for 1 min, fast for 1 min, etc. Do the intervals for 10 to 20 min, with a warm up and cool down. It's a much more intense workout so you don't have to work out as long. And since you are changing things every min, the time flies by. Studies have shown that intervals are more effective for fat loss than cardio at a steady pace.
Buy a jump rope and a hula hoop (one of the
weighted hoops used for exercise, not the type of hoop sold to kids). Jumping rope is fabulous cardio exercise and the hula hoop will make a good rest in between cardio sets. Add in some lunges, squats, a few push-ups, and you've got yourself a nice workout. There is a great
jump rope workout at Self.com that you could easily add a few hula hooping sets to.