At the most basic level, it might help to read and appreciate Ned Wright's cosmology faq
Why doesn't the solar system expand if the whole universe is expanding
On a more advanced level, black holes in an expanding space-time can be represented by the Schwarzscild de-Sitter metric.
http://arxiv.org/abs/gr-qc/0602002
if one goes to the limit of large times, corresponding to a low matter density, i.e. the "end stage" of an expanding universe where the matter density in free space is negligible.
One way of approaching the problem is to calculate the horizon from the resulting metric.
The horizon is located where the metric coefficient for time goes to zero. This traps photons as well, as can be seen if one knows about null geodesics. Photons always have an invariant interval dx^2 - c^2 dt^2 = 0 (in geometric units, used in this paper, dx^2 - dt^2 = 0).
This means that when the metric coefficient g00 goes to zero, one has the position of the horizon. (One can also have a horizon if g11 becomes infinite, but that doesn't apply in this case)
In schwarzschild geometry, this occurs when 1-2m/r = 0, i.e. when r=2m, which is the correct location for the horizon.
In the Schwarzschild de-Sitter geometry, this occurs when 1 - 2m/r - Lambda/r^2 = 0
where Labda is the cosmological constant of the de-Sitteer space-time. So it can be seen that there is no problem with black holes existing in a de-Sitter spacetime. The event horizon gets shifted a bit, that's the only effect.
Another way of approaching the problem is to realize that de-Sitter space is actually static, i.e. time invariant, if the proper coordinates are used. This is mentioned in the Wikipedia article on de-Sitter space (which is rather technical), and the original coordinates that de-Sitter used were in this form.
If one has a FRW expanding universe with matter present, the details will be more compex, due to the presence of matter as well as a cosmological constant. Some of the matter will fall into the black hole, some at a far enough distance will escape, making the initial problem dynamic. As time evolved, though, it will eventually settle down to a static solution. One complicating factor may arise if the black hole mass does not remain fninite. I think I recall reading about such concerns somewhere, by Baez, but I don't recall the details. If one assumes this doesn't happen, the result is fairly simple, a static black hole in a static Schwarzschild de-Sitter spacetime.