My friend used to teach Cross Fit and still teaches Boot Camps. They have the P90x dvds and like them a lot. However, keep in mind it will require some equipment -- specifically a pull up bar mounted somewhere in your workout area! Not possible for me renting. Just a thought!
Otherwise, they are supposed to be great workouts.