>> по-другому будет сильно извращенно
> По другому нельзя. Код шаблона должен быть виден компилятору в момент использования.
> Иначе он не сможет сгенерировать для него код.

Если компилятор не поддерживает extern templates (а таких большинство), то вот пример:

template<typename T> class MyClass {
     class MyClassImplementation *impl; //заметьте не шаблонный класс
  public:
     MyClass() : impl(new MyClassImplementation(sizeof(T))) {}
   // ну и т.д.
}

Одни задачи достаточно комфортно разрываются на реализацию и шаблонный-интерфейс, для других проще (но не-невозможно) оставить все в *.h-файле