the stealth doesnt have a qwerty keyboard... it has a numeric keypad, which, i've heard is good for only dialling numbers because windows mobile doesnt natively support the same sms-ing format like that in other mobile phones...
but if you're worrying about typing out e-mails and text messages, trust me, you'l love it... initially you'l be confused, but once you get a hang of it, you'l be able to type out everything in hardly any time... most windows mobile os phones dont have hardware qwerty keyboards, because they have an onscreen keyboard, which is very easy to use, coupled with the gesture shortcuts for line break, space or back-space...
as for viruses, i've been using a pocket pc since the past 1 year, and i've filled it up with lotsa stuff, and i even use the internet, but i've never had a virus problem.. so i dont think you need to bother about viruses...
as for a processor, get anything with an intel xscale processor thats 400ghz or above...
try getting a phone with decent ram... usually you'l get 64mb, but if you get anything more than that in your price range, go for it..
otherwise, htc is also a good brand...