What prerequisites would be needed to make a successful proof-of-concept?

Ideally this first phase would optimize a particular typical transaction (or a few of them) and would include the participation of a "power user" to cover all user needs. "Training on the job" by an experienced consultant (eg 3 or 4 days) would certainly help as well.