Add support for the Metro Emoticons
Windows Phone has a lot of emoticons, and some even "hidden" emoticons. Adding support for these in the text messages seems like a basic feature for any texting app.
I will look into this and will decide depending on the complexity. If there are already available libraries that do this, it should be easy to implement.