There are some qualitative theorems of Bohr, Jessen and Titchmarsh (e.g. The Theory of the Riemann zeta function, E.C. Titchmarsh, pages 306-308) proving that there is a $K=K(a,\alpha,\beta)$ such that the number of solutions to $\zeta(s)=a$, $a\neq 0$, in the rectangle $1/2<\alpha<\beta<1$, $0<t<T$, is greater than $KT$. However, there doesn't seem to be an obvious way of using the method described in Titchmarsh to determine the size of $K$ as a function of the variable $a$.
I am interested in a similar quantitative question:
At what height $T(\alpha,\delta)$ are you guaranteed there exists an $s$ such that $|\zeta(s)|=\delta$ in the region $\sigma>1-\alpha$, $0<t<T$?
Obviously, if there is a zero in the region then you're done. For sufficiently small $\delta$ it follows from Euler's product formula that such points cannot be significantly beyond the line $\sigma=1$.
Assuming that $$\frac{1}{|\rho_a\zeta'(\rho_a)|}\leq C$$ at the points $\rho_a$ where $\zeta(\rho_a)=a$ and $0<\alpha<7/4$, I find that
$$\log T(\alpha,\delta)= o \left(\delta^{-7/\alpha}\right),$$ but I think this bound is bad.