bindの説明読む限り、やっぱこれかなり汎用に作っていて遅いと思うぞ。
ただ一般的にはそこが見えるほど使うことはないと思うが。
アセンブラ的には、

f->func()： 4命令程度(分岐1回)
std::bind経由での呼び出し： 10-50命令程度か？(分岐2回以上)
内部オブジェクト作成方式： 6命令程度(分岐2回）

じゃないかな。