OK, I'll take a crack at this

Your question just begs for a whole bunch in
return - first and foremost, what is your budget? What exactly is it that you are recording and what are the
console requirements besides 16 to 24 channels to properly run the live show? Number of aux sends needed? Do you need subgroups? Are you also looking for a standalone multi-tracker or plan on running it direct to a computer? Are these recordings going to be used just for archiving or self-critiqueing or a demo or do you want to put together something for sale or distribution?
Being an analog guy, and if you have the cash to spend, I'd take a gander at the Allen & Heath GL4000M-824A and add an Alesis HD24 to record onto. The GL4000 has plenty of auxs (10), 8 subgroups if you need subgroups, 4 matrixes, but the best thing is that AUX 10 has the capability of being switched to either a pre or post direct out
level control. Works great for recording lives show - I do it all the time and then mix back down through the GL4000 from the HD24 - or you can pop the drive out of the HD24, dock it into the Fireport and import it Firewire into a computer editing
system. Probable cash outlay - around $7,500.
If that is not in the picture for budget, take a look around for a GL2200 since they are being replaced by GL2400 - could probably pick one up for around $1,500?? and pair that with a HD24 - cash outlay probably around $3,000. Or for that matter, any higher quality
console with direct outs will let you record onto a multi-tracker. Just some food for thought....