Flowing Black Robe is pretty cheap and will get you a few stats.
Staff of Writhing if you really want a staff. Doesn't proc until 28, though.
Edit: Others posted while typing. I agree that the rings would be your best bang for the buck at this point.