I think that your friend should definitely check out the shelters and rescues--you never know who you may stumble upon there!!!
As for breed recommendations, I agree with beagle, also a shiba inu is a good breed--very well behaved (with an attitude problem, lol), but the hair is a bit on the long side. Or maybe a sheltie, or poodle, or basset hound.