Your answer is getting the SMT5800. It's actually made by HTC and has everything you're looking for. I just got mine a week or so ago and love it. www.smt5800.com
No dataplan required, full slide out keyboard, WM6, dial pad on the outside, no touch screen though.
EDIT: Oh best part is that...