ttp://dixq.net/Android/05_02.html
ここを参考にして、以下の動作を実現できました。
　・時間のかかる処理を別スレッドで廻す
　・処理中は「しばらくお待ちください」とProgressDialogで表示する
　・処理が終わったらProgressDialogをdismissする

ここで、「処理が（大体）500msec以上の場合にのみダイアログを表示したい」
と思ったのですが、このようなことは可能でしょうか？

更に別スレッドを走らせて、まずThread.sleep(500)してから
ダイアログを表示？とか考えましたが、そうするとUIスレッドではない
ところでDialogを表示させようとするのでNGですよね。

良い方法などございましたらお教えください。