There are 3 new samsung phones that came out today/tomorrow that are looking good, all with full keyboards. You could also go with the Nokia Nuron, it is all touchscreen but doesn't require the data plan so still inexpensive.