会話
業務上の会話はするのでしたら、そこで少し世間話をしてみたらどうですか？
特別な会話をと意識しすぎるのではなくて、友達と話すような何気ないことから話すようにしてみたら良いと思います。
または、共通で教えている生徒のことを話してみるとか。（○○さん、最近頑張ってますね、とか）

あとは、皆様書かれていますが、挨拶や会話のときには「笑顔」です。
それから、空き時間が重なるとか、何気ないタイミングのときに、視線を送ってみるとか。
上手く目があったら、ちょっとにこっと会釈すればいいと思います。
よく目が合うなというのも、相手に自分を印象付けるのではと。

他にも、仕事が終わる時間が同じ日があれば、偶然を装って同じタイミングで帰るというのも良いですね。
駅までなど、帰り道の共通のところまで一緒に帰ることができますし、そのときにちょっとした話もできると思いますし。

メールに関しては、ある程度親しくなるまでは、必要な業務連絡だけにした方が良いと思いますよ。
もしくは、何かアドバイスなどをもらうようなことがあったときは、本日はありがとうございました。というメールを送るのも良いですね。