Hola Nano,
Para lo primero que necesitas te bastará con lanzar una nueva Activity con un Layout al detectar la pulsación. Aunque te recomiendo que implementes Fragments y así aprendes a utilizarlos. Tienes un ejemplo en http://jarroba.com/programar-fragments-fragmentos-en-android/
Lo segundo si tienes los datos en una base de datos es sencillo, ya que lanzando la consulta a la base de datos y refrescando el listado lo tendrías. Para detectar cada letra del buscador del ActionBar tienes que implementar de OnQueryTextListener y utilizar el método onQueryTextChange(); un ejemplo del código de la clase quedaría algo así (y te doy una pista de que debes utilizar ListFragment):
public class FmiListadoGrid extends ListFragment implements OnQueryTextListener {
@Override
public boolean onQueryTextChange(String newText) {
//Hacer algo con cada letra pulsada
return true;
}
}
Hay que aplicar unas cuantas cosas de Android, así que con calma y ánimo!!!!