Realmente con que los elementos de la lista tengan esto:
Código CSS:
Ver originaldisplay: inline-block;
vertical-align: middle;
Te vale perfectamente:
http://jsfiddle.net/2Lu9U
Lo que no sé es para que qué quieres
div dentro de las listas. Igual te hacen falta para otra cosa, pero para alinear verticalmente desde luego que sobran.
