WASHINGTON—Congress's new Republican leaders want smaller government, less spending, lower taxes...and sculpted abs, bulging biceps and flexibility they never dreamed possible.

To achieve that second set of goals, a group gathers most days around two televisions in the House gym to follow a series of DVD workout routines known to late-night infomercial fans as P90X, the "most extreme home fitness training program."

As...