Pai Gow

Pai Gow 牌九 - an iPhone / iPod Touch game app.  
Available at App Store.

Note: Version 1.5.5 is known to have issues on random shuffle. The fix is in Version 1.5.6 which will be available soon in App Store.

Chinese Domino

Chinese Domino - an iPhone / iPod Touch app.
Available at iTunes store.