We discuss the problem of putting heavy quarks onto lattices which are affordable in numerical simulations. Two new methods are then presented which offer solutions. Both of them make use of finite volume and one of them for the first time provides us with a non-perturbative renormalization of HQET. We show results obtained in the quenched approximation for the B_s-meson decay constant and the mass of the b-quark.