Ryanair 737-200 (dunno about the -800, we don't get to see these at BHX) is 25 minutes chocks on to chocks off (but it can be done in less than 20 if everybody in the chain is switched on); MyTravel Lite is 40 minutes (50% more seats and use lounges and airbridges); FlyBe 30 minutes on the Dash 8Q-400, 40 on the 146.
Cheers