I can see why someone would think there was Terrier, but I'm not so sure about Basenji. (The only way to know for sure is to do a DNA test.) Both of your dogs look very similar. What breed, or mix, is the older one?
The traits you described are also found in most of the Nordic/spitz type dogs. I don't see anything overly basenji-ish about him in the pics. What ever he is, he's very hansome.
Do you have more pics of her? Her tail looks like it curls upward but I can't tell exactly what her ears are doing. She is way too small to be a Vizsla but I can see why some see the breed in her. The coloring is similar to a Vizsla.
She was only 16 pounds when I took her to the vet last but I know she is more now. She was also malnourished when we got her, she is gaining weight but she is still skinny.
I made a photo album with some better pictures. I'll add more as I'm still searching through pictures on my camera to find some side views.
But right now I'm off cause she is complaining that I'm ignoring her and not throwing the ball! :)
Oh yeah, he looks way more like a b-mix to me than a lot of the pups listed as basenjis on Petfinder. And they mention he's not a barker. What a cutie! Someone go get this guy! :D