Brad, if this was a different situation in the same room I would certainly consider delay speakers, but I don't really have enough space to hang anything, and I am not certain the budget (which is not negotiable) would go there. The room is what it is, and anything that is done will be a compromise. Quite frankly they could throw in a couple of subs and mid/hi's on sticks and would be happy, as that seems to be the norm, and they very well may do that.
I have given them two suggestions, one with passive speakers with narrow coverage horns and one with QSC powered speakers. Far from perfect, but either way will be a great improvement over their previous system (2 JBL SF25's set on the floor with a Behringer powered mixer).
Thanks for the suggestions, everyone.