Android :: Finding A Phone With Touchscreen

My current phone is a Behold, KRZR before that, and a Kyocera SOHO before that. I really like the Behold, it is by far the best phone I have used to date. But it is time for a change. I'm looking for a touchscreen phone with WiFi and Android and I don't want a data plan.
Requirements:
1) Touchscreen (no slider)
2) Android, preferably 2.2 or confirmed update in pipeline (or ability to root & update)
3) No Data Plan (I'm not willing to pay $30/month for something I won't often use)
4) WiFi
5) Fast processor, 800mhz or faster
6) Camera w/flash Possibilities:
1) Because I don't want data, I don't need 3g, so I could run an AT&T phone.
2) I am willing to root a phone, as long as the process is reasonably well explained in a how-to.
3) I am not looking for a new contract and am willing to pay outright for the phone.
4) If there is a phone that will work, I am willing to consider a phone not sold in the US, if I can get it on eBay or elsewhere. Remember, no data, no 3g, so that might open a few doors.