I looked at your fotki too, and left some comments.
My first thought is that your hair looks like Chocolate Brown. Therefore, I would suggest starting with Coffee Brown, as most colors go darker on curls. You would need to just color the roots only, as the gray grows in. Only refresh the ends as it fades.
I can give you tips on that if you go that route.
And I've posted lots of application tips here on the Color board too.
I'm having short-curly-hair envy right now!