I just thought of something, and this is all based on John's awesome list - Keep in mind this first one is a long-term idea:
If a DVD with videos 1-25 is succesful enough, perhaps there could be an all Stevie disc (videos 16-27) released next. Now, maybe I'm nuts, but I bet an all-Stevie disc could sell better than a Fleetwood Mac disc, and maybe then enough money would be made from the whole venture to release a third disc consisting of videos 28-39, but in a limited edition (perhaps 5,000-7,000 copies) since I imagine a Lindsey/Mick/Chris-only disc wouldn't be as successful as the other two.
Between the sales of the 3 discs, I'm sure there'd be enough reason to rerelease all the live DVDs people want.
2nd - this is more of a short term 'what if':
Perhaps ALL 39 VIDEOS could be rereleased for a price something like $59.99 in a super-limited edition - say, 2500 copies - and a normal compilation - based more on what would sell the best in the mainstream (something like Lori's list) - could be the other 7500 released compilations.
I don't know, maybe I'm nuts, maybe these ideas are disgustingly silly. But they're just ideas.
And if you twisted my arm and made me pick my favorite between the two of them, I like the 2nd one.
Perhaps these could be 2 of many choices on a future poll?
~Brian