Visual Basic - Ayuda con List box

Hola a todos, me gustaría saber como puedo hacer para Conectarme con una base de datos a un List Box y me muestre los datos que empiezan por ejemplo con "A" pero que solo me muestre todos los registros que hay con esa descripción. Por ejemplo si tengo 10 Apellidos que empiezan con A me muestre solo esos 10 registros, o si empiezan con N que me muestre todos los que empiezan con esa letra, también quiero saber si a la base la tengo que tener ordenada alfabeticamente o me puede tomar los datos entreverados o sea si están mesclados con otros apellidos entre medio. Por favor si me pueden alludar con el código ya que he provado de distintas maneras y no encuentro la forma de solucionarlo. Muchas gracias