If you want to go all natural, diatomaceous earth works wonders. Suffocates them. If you know someone with a diatomaceous earth swimming pool filter, just be there the next time they back flush it - all the DE powder you could want for free.

Otherwise for small black ants, I like Terro . Wiped out one colony already this spring, now I have one more to go...