I've played tenhou before... until I moved, didn't play for a few months and my account expired. I should give it another try at some point.

I did not know about mahjongsoul, perhaps I'll give it a try.

I learned against bots and then humans using "mahjong fight club ds wi-fi taiou", a seriously slick ds implementation. It's in Japanese, but English guides covering its interface are easy to find.