Places forma parte de Google Maps (y se introdujo con Maps 4.4 hace aproximadamente un año), deberías poder ver y buscar todos los mismos negocios y atracciones en la aplicación principal de Google Maps, Places sólo pone una interfaz más bonita.
Gran parte de los datos proceden de lo que antes se llamaba Google Local. Las empresas pueden añadirse a Local/Maps/Places y actualizar sus registros ellas mismas, aquí http://www.google.com/local/add/promo Google Maps ha tenido un enlace de "Añadir su negocio a Google Maps" en la página prácticamente desde siempre, que enlaza con http://www.google.com/local/add?hl=en&gl=us
Además, al igual que otros servicios de descubrimiento de negocios locales como Foursquare, los propios usuarios pueden añadir lugares a Places, registrarse en ellos y calificarlos a través de la aplicación o http://www.google.com/hotpot
Consulta también la página de anuncios de cuando se añadieron por primera vez las "Páginas de lugares" a la versión web de Google Maps en 2009, que contiene más detalles http://googleblog.blogspot.com/2009/09/place-pages-for-google-maps-there-are.html incluyendo que se pueden añadir a través de ediciones comunitarias o Google Map Maker .