Huh, looks like these are actually wasps, according to http://en.wikipedia.org/wiki/Velvet_ant

Bart