All depends what your requirements are - if you are a heavy texter, you should get a phone with a good QWERTY keypad. If you text and like to talk as well, then you need to find something that goes well with your hearing device. Everyone has different experiences so if you have a particular phone in mind, go to a local store and try it out. Or better, get it home for atleast a few days and tried it out in all situations.
I am a CI recipient and owned a BB Curve for two years - it was good for as long as it lasted, but the sound quality was average as I had a GSM carrier. Not sure if the carrier is an important factor or not, but I recently bough a new BB Bold 9700 and it is pretty good so far to talk and text. The Bold is much more clearer than the Curve though. Unfortunately, dont expect your telecoil feature to give you the best quality - if you want to maximize your telecoil, choose a CDMA carrier like Verizon or Sprint.
And as for Webcaptel is concerned - you can use it on GSM phones only to talk and read captions at the same time. Iphone and the new Blackberries with good browsers are capable of doing this. I know the iphone is not HA compatible, and thats my reason for turning it down. But you can still use the Iphone with the help of accessories like neckloops - only if you are comfortable using it.
Some of the Sprint Android Phones (Samsung Moment, Hero) are actually good too, and they are really clear to listen over the phone. But I really doubt you can use Web Captel on that to read captions and talk at the same time.