For static solutions you don't have to worry about source-free solutions, since these are waves and not static. Thus, there is only one way in which
[tex]\nabla^2 \phi[/tex] can be zero.
On the other hand, if you allow the system to vary in time, then you have to deal with the d'Alembertian,
[tex]\nabla^2 \phi - \frac{1}{c^2} \frac{\partial}{\partial t^2}\phi[/tex],
and roughly, there are two ways this thing can be zero. Either each term is separately zero (thus, static solution which is a harmonic function), or the two terms add up to zero. The second case is the domain of electrodynamics.
I realize I'm rambling here. Anyway, if you live in Minkowski space, then the Cauchy problem is well defined. Specify your initial conditions and "boundary conditions", i.e., location of any sources/conductors, etc., and the solution is unique. Since you can't actually reach infinity at finite time, you don't have to worry about waves "coming from infinity", which is a problem in some other spaces.
I suggest you take a look at Jackson for a discussion.