Здравствуйте Dancer, Вы писали:

D>Ситуация такая: есть inline-функция — член класса. Она вызывается только из других функций-членов того же класса.

Это несущественно.

D>Обязательно ли ее определение должно располагаться раньше всех вызовов, т.е. раньше определений всех остальных методов класса?

Вовсе нет.

D>Или может просто запихать ее в h-файл, если по-другому нельзя?

Или в h-файл, или в в срр-файл (в этом случае не забыть добавить inline)

D>И вообще, кому-нибудь достоверн известно, сильно подставляемые функции ускоряют работу?

Все зависит от того, насколько часто встречаются вызовы этой функции. Если она в процессе работы вызывается пару раз, то никакого выигрыша, естественно не будет.
Если же она вызывается часто, а тело простое, то выигрыш может быть существенным.