Well, I was able to find out which phones do IM and email. Here they are:
Phones that do both:
hones that do IM only:
Yep, the Slice is left high and dry here...no IM, no email. So your phone selection is slim if you want IM or e-mail...and the short list costs upwards of $60 right now. Oh well...