What's the complexity class of determing the halting problem of a finite memory Turing machine?
The problem is PSPACE-complete.

The problem is in PSPACE.  You can test whether such a machine halts in polynomial space, by running the Turing machine for $2^n |Q| n + 1$ steps, where $|Q|$ is the size of the finite control, and checking whether it halts.  Why?  Each configuration of the Turing machine is determined by the values on the tape, the state of the finite control, and the position of the head, so there are at most $2^n |Q| n$ such configurations.

Any PSPACE problem can be reduced to this problem.  In particular, if you have a Turing machine that solves problem $P$ with polynomial space, then you modify $P$ to solve the problem, then if $P$ would accept, halt, and if $P$ would reject, enter an infinite loop.  Now if you could solve the halting problem for polynomial-space Turing machines, you could solve $P$.

So, this completely characterizes the difficulty of the halting problem for polynomial-space Turing machines.