Anonymous User gets cookie
Drupal7 unlike drupal6 does not use sessions for anon users. This is an improvement for performance reasons. If you see that there are sessions created it means that there is a contrib module that creates them, so it may be a bad idea disabling them. You can inspect the contents of the session to get an idea which module is using it.

If this is d6 site, you may check the pressflow distribution.