Here's the no-poo for Curly Girls thread to the rescue...:
http://mothering.com/discussions/sho...=1#post5358746
You will eventually find that you may need to lessen the amount of baking soda or not clean your hair as often with no-poo than you did with usual shampoo.
You can also try the suggestions in this thread. Be sure to read all the links I posted on page 1 of the thread to get a better understanding of the no-poo process for curly hair. It's a lot, I know, but hey -- no pain, no gain.
You'll end up liking how your hair looks after a few months. I too have an oily scalp and curly hair, no-poo is helping me not get so greasy and my hair has shiny curls and waves rather than frizz.
Curly hair loves moisture and acid, you may need to up the apple cider vinegar than what you're currently using. Though people want to use organic and unfiltered ACV, I think that the extra goop in unfiltered ACV weighs hair down (especially fine hair and curly hair), so the regular store brand of ACV (filtered, homogenized) is better for hairwashing. That's just my take on it, at least.