Moving black holes What happens to the fabric of space in the wake of a moving black hole?  Is space permanently deformed by a moving black hole or does it rebound as the black hole passes?
 A: A constant velocity black hole leaves no wake whatsoever.  To show this, one can rewrite the Schwarzschild black hole metric, after a change of coordinates, as:
$$g_{ab} = \eta_{ab} + \frac{2M}{r}k_{a}k_{b}$$
where $\eta$ is the Minkowski metric, and $k_{a} = (-1,\pm 1, 0, 0)$ is a null vector with respect to both the Schwarzschild and Minkowski metrics.${}^{1}$  Now, you have removed the Black hole geometry from the background geometry, and you are free to apply a Lorentz transformation to the whole thing, and you will not transform $\eta$, but you will now have a Lorentz-transformed $k$.  This gives you the metric of a moving black hole.  But this metric just differs from your original one by a coordinate transformation, and therefore, has the exact same physics.  
Thus, in the presence of a constant-velocity black hole, you will see no wake effects with gravitational radiation. 
${}^{1}$the choice of plus/minus sets whether you are in the black hole or white hole patch of the extended Kruskal solution
A: A black hole creates curvature in spacetime just like any other massive object, such as a star, which makes it attract other matter gravitationally.  A black hole isn't any more exotic than a star in that regard.
The black hole's gravitational field is just a consequence of its mass existing in that location.  If a black hole is in motion relative to you, then the curvature of spacetime that it creates will follow it.
You could, of course, also argue that the black hole is at rest, and you're the one who's in motion.  That's why it wouldn't make sense for a black hole to "permanently" deform spacetime, since that would mean that there's a preferred frame of reference in which the black hole is in motion.
A: There's nothing precisely analogous to a Wake in water, because the particular form of water wakes depends crucially on the fact that a Gravity wave (as opposed to a Gravitational wave) has a distinctive Dispersion relationship. For deep water it's  ω=gk−−√ω=gk , where  ω=2πfω=2πf  is angular frequency (frequency in units of radians per second instead of hertz) and  k=2π/λk=2π/λ  is wavenumber in radians per metre. (The funny units are so you can write the amplitude of the wave as  Acos(ωt−kx)Acos⁡(ωt−kx)  and save a lot of occurrences of  2π2π .) Then the Group velocity is  ∂ω/∂k=g/k−−−√/2∂ω/∂k=g/k/2  and the Phase velocity is  ω/k=g/k−−−√ω/k=g/k  which are different and  kk -dependent so it's all very complicated. 
In particular, no matter how slow the boat goes there will be some large- kk  (short wavelength) components of the disturbance it creates that go slower than it, so there'll always be at least some tiny sonic-boom-type shockwave, i.e., a V-shaped wake.
By contrast, EM and gravitational waves in vacuum are non-dispersive, which means they have  ω=ckω=ck  for a common frequency-independent phase/group velocity which happens to be  cc  for both. And since the object itself can't go faster than c, there can't be a proper wake. In particular, there's no wake of the sort that needs energy to create, so the source doesn't need to be continuously supplied with energy to keep moving. 
Of course a charged particle in a refractive medium can go faster than  c/nc/n  ( nn  being the refractive index) and create a wake in the form of Cherenkov radiation. There's very likely a similar effect for a mass particle moving through a dense dust, but I'm not up to calculating it.
