The way that you have specified the question, the answer is as far as you like. You simply put your spaceship into any orbit around the black hole and wait.
A more sensible question is what is the largest time dilation factor that can be accomplished - i.e. that maximises your travel time into the future for a given amount of proper time experienced on the spaceship.
This in turn is governed by how close to the black hole you can come and still tolerate the tidal forces. If you don't put a limit on this (your first case), then the answer is again infinite; you can hover as close to the event horizon as you like, using an enormous amount of rocket fuel, and the time dilation (see below) can be arbitrarily large.
Your second case is more realistic. Roughly we can say that the tidal acceleration across a body of length $l$ is given by $2GMl/r^3$, where $M$ is the black hole mass and $r$ is the distance from the black hole. If we make this acceleration equal to say $1 g$, and your body length $l \sim 1$m, then for a $5M_{\odot}$ black hole $r \simeq 5000$ km (well outside the Schwarzschild radius of 15 km).
If you could "hover" at this radius, then the time dilation factor would be
$$\frac{\tau}{\tau_0} = \left( 1 - \frac{2GM}{rc^2}\right)^{1/2},$$
where $\tau$ is the time interval on a clock on the spaceship and $\tau_0$ is the time interval well away from the black hole.
For $M=5M_{\odot}$ and $r = 5000$ km, this factor is 0.9985.
If the spaceship is in a circular orbit at this radius, the factor is $(1 - 3GM/rc^2)^{1/2} = 0.9978$.
If you ignore tidal forces ripping you and your ship apart then the smallest stable orbit you can accomplish is at $r=6GM/c^2$ - the so-called innermost stable circular orbit. Using the formula for the circular orbit above, then the time dilation factor becomes 0.816.
These factors are perhaps not as big as you might have imagined! If you want to improve on that then you must consider rapidly rotating Kerr black holes. The innermost prograde stable circular orbit (i.e. in the same direction as the black hole spin) can be much closer - approaching $r= GM/c^2$ and the time dilation factor calculated above can become arbitrarily small.
Of course the tidal forces are still there, so the way to get around this is to be in orbit around a much more massive black hole $>10^6$ solar masses, where it turns out the tidal forces at these radii might be tolerable to a human.