I would suggest looking into some bodyweight exercises. Googling Pavel Tsatsouline should give you something useful to wrap your mind around.

Also, I would suggest talking to MMA guys about what kind of bodyweight work they do.