Yeah the black ladybugs seem to work very well around here.. I haven't seen any in a few weeks though...
I personally would use a neem oil solution
(1 tablespoon Neem oil + 1 tablespoon Dish Soap+ 1/2 Gallon water)
and ladybugs.. the neem oil won't affect the ladybugs, only insects that try...