There's a few device on the horizon that would fulfill most of your criteria:
1. HTC Advantage
2. O2 Xda Flame
3. Toshiba G800
4. i_Mate Ultimate line (5 devices)
Only the Advantage has been launched at the moment, but the rest should be available in world markets by 3Q 2007. Just be preapred for the sticker shock.
"A planner is a gentle man, with neither sword nor pistol.
He walks along most daintily, because his balls are crystal."