I really like the haircut at at 2:09-2:13 of this video:

Its short/messy like you were looking for, and I think you and the hair model have similar hair types.
curl blog
curl album

"Your head is like a crown on you.
It is as beautiful as Mount Carmel.
Your hair is as smooth as purple silk.
I am captured by your flowing curls."
Song of Solomon 7:5 (NIRV)