Here you have a nice and very informative Google Tech Talk by Dr. Deborah Gordon on how ant colonies work without any central control:

It seems that ants make most of their decisions just based on the frequency they encounter other ants (which have a specific smell according to their role in the colony).