Ireland.
That's u152, the most eastern one I think.
..
Instructions on how to do it are linked here.
Update, he currently has 318 matches, 181 of them male:
Going as low as 5 matches per haplogroup:
Mtdna:
U3a - 20
H - 16
U4a - 11
A2 - 9
H1 - 9
H13a2 - 8
U1a1 - 8
HV - 7
R0a1a - 7
T2b - 7
H5b - 5
J2a2 - 5
U4 - 5
Y-DNA:
J1e - 38
G2a - 16
E1b1b1c1a - 14
E1b1b1a - 10
J2 - 9
G1* - 8
I1* - 6
J1 - 5
J2a1b* - 5
J2a1b1* - 5
R1b1b2a - 5
R1b1b2a1a - 5