And... if running and lifting aren't your thing.. look into a good martial arts class. You can get all of the cardio, stretching and weight resistance in many of these classes.
I have friends who did cardio kickboxing, and they lost weight pretty fast!