I too was looking for what was available for IM and hadn't heard about Telegram until I saw it works on Ubuntu phone. Terrific system and now I kind of feel bad for not using it all along!
That it's compatible is nice, but Telegram cannot be recommended as a secure messenger. Knowledgeable people have reviewed its cryptography and found it wanting, even "bizarre and nonsensical". You may want to look into other alternatives?
"Although applications like Whatsapp, Google+ or Candy Crush aren't there yet you get many others such as Telegram, HERE maps and Cut the rope, and web apps like Facebook and Twitter"
Now, trying not comment about Candy Crush being considered a "must have" app for a smartphone, it will be still a tough sell, especially in the EU, where Whatsapp is a necessity for a lot of users.