Creo que se trata de Gildor Inglorion y su compañia de elfos. Efectivamente, ocurre antes de llegar a Bree y es mas, la aparicion de los elfos salva a los hobbits de un encuentro mas que desagradable con un nazgul.
Pero en el texto se da a entender que Frodo acompaño a Bilbo en varias ocasiones anteriores a ver a los elfos, por lo que no seria realmente su primer encuentro. En cambio, si es la primera vez que Sam los ve.