what kind of trails? and when you say speed on the flat, you mean flat trail or road?
the wetter and slippier the trail you need grip on, the more rolling resistance you're likely to get on the road
I like the following tyres;
Schwalbe Nobby nick. Good allrounder, I use then on the front. Sensitive to tyre pressure, especially in the lightweight evolution carcass
Maxxis High Roller 60a. Fantastically gripy in a straight line and rails corners. I find it a bit grip-and-let-go for front tyre use so I use it on the rear only
this works for me in all but the muddies conditions but as you can guess, rolling resistance on flat hard trails or roads is comromised somewhat
if the trails you ride are hardpack I would look at Hutchinson Barracudas, very fast rolling but come unstuck quickly when it gets muddy
so depends on the trails really
as for tyre pressure, experiment. I generally run 30-35 psi. Basically as low as I can go with out the front starting to worm about or flatting out on the rim over roots too much